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
We should have a great fewer disputes in the world if words
were taken for what they are, the signs of our ideas only,
and not for things themselves.