Phrase Hound found 17 phrases and 9 compound words that contain complexity. The most common are listed below. Open complexity in the live search for definitions, filters, and the full list.
Phrases 17
- time complexityThe amount of time an algorithm requires to run, as a function of the amount of input, measured in such a way as to ignore constant terms and multiplication by constant terms.
- complexity functionA function that counts the number of distinct factors (substrings of consecutive symbols) in a string of symbols;
- complexity classA set of computational problems of related resource-based complexity.
- complexity theoryThe study and classification of decision problems by the computational resources—such as time and space—needed by the programs that solve the problems.
- space complexityA measure of the amount of space, or memory required by an algorithm to solve a given decision problem. An informal analogy would be the amount of scratch paper needed while working out a problem with pen and paper.
- Kolmogorov complexityThe complexity of an information object—such as a book or an image—informally defined as the length of the shortest program that produces that information object as output.
- cyclomatic complexityA quantitative measure of the number of linearly independent paths (branches) through a program's source code which indicates the complexity of a program or a function.
- irreducible complexityThe proposition that complex organs such as eyes and flagella must have started existing in their current form; i.e., that they cannot have evolved from previous, less complex stages.
- Rademacher complexityIn computational learning theory, a measure of the richness of a class of real-valued functions with respect to a probability distribution.
- complexity functionsplural of complexity function: A function that counts the number of distinct factors (substrings of consecutive symbols) in a string of symbols;
- attributional complexityAn individual difference (can be thought of as a personality variable) referring to the extent that a person prefers complex explanations for behavior.
- computational complexity theoryA theory focusing on classifying computational problems according to their resource usage, and relating these classes to each other.
- time-space complexityThe combination of the measure of the amount of time and space in which an algorithm requires to run or solve a given decision problem.
- complexity-hiding proxyA proxy that hides the complexity of and controls access to a complex set of classes.
- complexity-hiding proxiesplural of complexity-hiding proxy: A proxy that hides the complexity of and controls access to a complex set of classes.
- McCabe's complexitySynonym of cyclomatic complexity: A quantitative measure of the number of linearly independent paths (branches) through a program's source code which indicates the complexity of a program or a function.
- computational complexity theoriesplural of computational complexity theory: A theory focusing on classifying computational problems according to their resource usage, and relating these classes to each other.
Compound words 9
- biocomplexityThe study of complex structures and behaviours that arise from non-linear interactions of active biological agents, which may range in scale from molecules to cells to organisms.
- simplexityThe number of simplexes into which a structure can be divided.
- chaoplexityThe confluence of chaos and complexity.
- hypercomplexityExtreme complexity.
- incomplexityLack of complexity; simplicity.
- overcomplexityExcessive complexity.
- ultracomplexityThe condition of being ultracomplex
- uncomplexityLack of complexity; simplicity.
- geocomplexityThe use of mathematical techniques to model complex geological systems (such as earthquakes)