(redirected from Computability theory)
Also found in: Thesaurus, Legal, Encyclopedia, Wikipedia.


v. com·put·ed, com·put·ing, com·putes
1. To determine by mathematics, especially by numerical methods: computed the tax due. See Synonyms at calculate.
2. To determine by the use of a computer.
1. To determine an amount or number.
2. To use a computer.
3. To be reasonable, plausible, or consistent; make sense: Your alibi doesn't compute.
Computation: amounts beyond compute.

[French computer, from Old French, from Latin computāre : com-, com- + putāre, to reckon; see pau- in Indo-European roots. N., Late Latin computus, from Latin computāre, to compute.]

com·put′a·bil′i·ty n.
com·put′a·ble adj.
ThesaurusAntonymsRelated WordsSynonymsLegend:
Adj.1.computable - may be computed or estimated; "a calculable risk"; "computable odds"; "estimable assets"
calculable - capable of being calculated or estimated; "a calculable risk"; "calculable odds"
References in periodicals archive ?
Discussion of computation focuses on methodological similarities between the fields of computability theory and computational linguistics and how this extends our understanding of their structure.
Turing oracles machines, online computing, and three displacements in computability theory, Annals of Pure and Applied Logic, 160, 368399.
In computability theory, the halting problem is to decide whether the program finishes running or will run forever, given a description of a program and a finite input.
Computability Theory and Ontological Emergence, JON COGBURN and MARK SILCOX
Other chapters describe the properties of recursively enumerable sets, the link between computability theory and Godel's incompleteness theorem, relative computability and degrees of unsolvability, and polynomial time computability.