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
Every once in a while, you let a word or phrase out and you
want to catch it and bring it back. You can't do that. It's
gone, gone forever.