💡 Words with a Similar Meaning to "Complexity class"
Found via reverse dictionary — words that share a conceptual meaning.
| Word | Definition |
|---|---|
| complexity functionnoun | (computing theory, of an algorithm) A function representing the computational complexity an algorithm. |
| complexity theorynoun | (computer science) The study and classification of decision problems by the computational resources—such as time and space—needed by the programs that solve the problems. |
| p-completenoun | (computing theory) Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P. |
| computability theorynoun | (computer science) The branch of the theory of computation that studies which problems are computationally solvable using different models. |
| rademacher complexitynoun | In computational learning theory, a measure of the richness of a class of real-valued functions with respect to a probability distribution. |
| space complexitynoun | (computer science) A 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. |
| tricomplexitynoun | (mathematics) The condition of being tricomplex |
| hypercomplexitynoun | Extreme complexity. |
| time complexitynoun | (computer science) The 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. |
| kolmogorov complexitynoun | (computing theory) The 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. |
| computability logicnoun | (computing, mathematics) a formal theory of computability |
| degradeverb | (transitive) To lower in value or social position. |
| enterprisenoun | A company, business, organization, or other purposeful endeavor. |
| geometrynoun | (mathematics, uncountable) The branch of mathematics dealing with spatial relationships. |
| keynoun | (countable) An object designed to open and close a lock. |
| keyingnoun | The input of text or data by means of a keyboard. |
| keysnoun | (music) keyboard |
| bopnoun | (slang, countable) A good, catchy song; a song that makes one want to dance. |
| complexitiesnoun | (uncountable) The state of being complex; intricacy; entanglement. |
| compositionnoun | A work of music, literature or art. |
Translate “Complexity class” into Another Language
Pick a language — the word will be pre-filled in the translator.