💡 Words with a Similar Meaning to "Computable function"
Found via reverse dictionary — words that share a conceptual meaning.
| Word | Definition |
|---|---|
| turing computable functionnoun | (mathematics) Any function whose value may be computed using a Turing machine. |
| computable analysisnoun | (mathematics, computing theory) Mathematical analysis of computable numbers and functions. |
| computability theorynoun | (computer science) The branch of the theory of computation that studies which problems are computationally solvable using different models. |
| computability logicnoun | (computing, mathematics) a formal theory of computability |
| church-turing thesisnoun | (computing theory) A hypothesis about the nature of computable functions, stating that a function on the natural numbers can be calculated by an effective method if and only if it is computable by a Turing machine. |
| mathematical function program | — |
| recursive functionnoun | (computing) Any function that uses recursion and can call itself until a certain condition is met. |
| finite-state machinenoun | (computing theory) A formalism for describing computation, consisting of a finite set of states and a transition function describing when to move from one state to another. |
| compositenoun | A mixture of different components. |
| measurable functionnoun | (mathematics) Any well-behaved function of real numbers between measurable spaces. |
| complexity functionnoun | (computing theory, of an algorithm) A function representing the computational complexity an algorithm. |
| computationnoun | The act or process of computing; calculation; reckoning. |
| ackermann functionnoun | (computing theory) One of the simplest and earliest examples of a total computable function that is not primitive recursive. |
| explicit functionnoun | (mathematics) Any function whose value may be directly calculated from the independent variable. |
| set functionnoun | (computer science) A mathematical function whose input is a set (usually of real numbers or a set of points in the Euclidean or some measure space), and whose output is usually a number. |
| cryptofunctionnoun | (cryptography) A mathematical function used to carry out cryptography. |
| total functionnoun | (mathematics) A function. |
| composite functionnoun | (mathematics) A function of one or more independent variables, at least one of which is itself a function of one or more other independent variables; a function of function(s). |
| simple functionnoun | (mathematical analysis) Any complex-valued measurable function whose range is finite. |
| clarithmetic | — |
Translate “Computable function” into Another Language
Pick a language — the word will be pre-filled in the translator.