Associations to the word «Computable»
Noun
- Computation
- Polynomial
- Equilibrium
- Lambda
- Theorem
- Numbering
- Function
- Complexity
- Approximation
- Subset
- Calculus
- Algorithm
- Axiom
- Equivalence
- Predicate
- Cantor
- Numbers
- Oracle
- Thesis
- Integer
- Pairing
- Input
- Asteroid
- If
- Graph
- Digit
- Prefix
- Computing
- Real
- Constant
- Hierarchy
- Machine
- Probability
- Logic
- Proposition
- Sequence
- Complement
- Raven
- Conjecture
- Mathematic
- Definition
- Algebra
- Assumption
- Characterization
- Notation
- Theory
- Output
- Optimization
- Halt
- Omega
- Hypothesis
- Alan
- Model
- Parameter
- Inference
- Bound
Adjective
Wiktionary
COMPUTABLE, adjective. Capable of being computed.
COMPUTABLE, adjective. (computing theory) algorithmically computable, i.e. able to be calculated by a Turing machine
COMPUTABLE FUNCTION, noun. (computer science) A mathematical function that can be computed using an abstract computation machine such as Turing machine.
COMPUTABLE FUNCTIONS, noun. Plural of computable function
Dictionary definition
COMPUTABLE, adjective. May be computed or estimated; "a calculable risk"; "computable odds"; "estimable assets".
Wise words
A designer knows he has achieved perfection not when there
is nothing left to add, but when there is nothing left to
take away.