Live briefing
Everything about Essential complexity
Numerical measure of program structure
Essential complexity is a numerical measure defined by Thomas J. McCabe, Sr., in his highly cited, 1976 paper better known for introducing cyclomatic complexity. McCabe defined essential complexity as the cyclomatic complexity of the reduced CFG after iteratively replacing (reducing) all structured programming control structures, i.e. those having a single entry point and a single exit point with placeholder single statements. Wikipedia →
đź§ Start here: a 6-step reading path
- Read the overview: Essential complexityA 5-minute orientation
- Skim a recent paper: Comparative Discrimination of Life’s Simple 7 and Life’s Essential 8 to Stratify Cardiovascular Risk: Is the Added Complexity Worth It?Influential work since 2022
- Pick up a classic book: People First SocietyThe most-reprinted book on the subject
- Read the landmark paper: Effect of chemical complexity of essential oils on feeding deterrence in larvae of the cabbage looperCited 90 times
- Go sideways: Structured program theoremA closely related topic
- Go sideways: Cyclomatic complexityA closely related topic
đź“– Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
No outline available.
🏆 Landmark papers (most cited)
Effect of chemical complexity of essential oils on feeding deterrence in larvae of the cabbage looper
Lavender essential oil ameliorates depression-like behavior and increases neurogenesis and dendritic complexity in rats
In situ analysis of metal-oxide systems used for selective oxidation catalysis: how essential is chemical complexity?
Essential components of public health evidence reviews: capturing intervention complexity, implementation, economics and equity
Essential drugs policy in three rural counties in China: What does a complexity lens add?
The Essential Complexity of Auditory Receptive Fields
Classical paradigms versus complexity thinking in engineering education: an essential discussion in the education for sustainable development
Human tRNAs with inosine 34 are essential to efficiently translate eukarya-specific low-complexity proteins
🆕 Influential since 2022
Comparative Discrimination of Life’s Simple 7 and Life’s Essential 8 to Stratify Cardiovascular Risk: Is the Added Complexity Worth It?
A Manifesto in Defense of Pain Complexity: A Critical Review of Essential Insights in Pain Neuroscience
Beyond biodiversity: The more essential role of multi-trophic network complexity for predicting ecosystem multifunctionality under multiple stressors
Complexity Theory in Health Promotion Research: Four Essential Principles Based on Niklas Luhmann’s Systems Theory
Long COVID’s Hidden Complexity: Machine Learning Reveals Why Personalized Care Remains Essential
📚 Books worth reading
People First SocietyRay Pairan · 2018
Silence On The Plains · 2019
Corporate Dictatorship · 2022
Corporate Dictatorship · 2022
Corporate Dictatorship · 2022
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Structured program theorem In programming language theory, the structured program theorem, generally called the Böhm–Jacopini theorem, states that a class of control-flow graphs…
- Cyclomatic complexity Cyclomatic complexity is a software metric used to indicate the complexity of a program. It is a quantitative measure of the number of linearly independent…
- Single-entry single-exit Single-Entry Single-Exit (SESE) regions are a fundamental concept in structured programming and control-flow analysis. A SESE region is a portion of a…
- Control-flow graph In computer science, a control-flow graph (CFG) is a representation, using graph notation, of all paths that might be traversed through a function during…
- Structured programming Structured programming is a programming paradigm characterized by source code that uses block-based source code structure to encode control flow such as…
- Decision-to-decision path A decision-to-decision path, or DD-path, is a path of execution (usually through a flow graph representing a program, such as a flow chart) between two…
- Control flow In software, control flow (or flow of control) describes how execution progresses from one command to the next. In many contexts, such as machine code…
- Basis path testing In software engineering, basis path testing, or structured testing, is a white box method for designing test cases. The method analyzes the control-flow…