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
Words, words, words! They shut one off from the universe.
Three quarters of the time one's never in contact with
things, only with the beastly words that stand for them.