a) Capable of being computed.
b) algorithmically computable, i.e. able to be calculated by a Turing machine

Wikipedia foundation.


Look at other dictionaries:

  • Computable — Com*put a*ble, a. [L. computabilis.] Capable of being computed, numbered, or reckoned. [1913 Webster] Not easily computable by arithmetic. Sir M. Hale. [1913 Webster] …   The Collaborative International Dictionary of English

  • computable — [kɔ̃pytabl] adj. ÉTYM. XXe; de computer. ❖ ♦ Qui peut être computé (en parlant du temps). 0 Je constate, j enregistre le retard de l autre : ce retard n est encore qu une entité mathématique computable (je regarde ma montre plusieurs fois).… …   Encyclopédie Universelle

  • computable — index appreciable, determinable (ascertainable) Burton s Legal Thesaurus. William C. Burton. 2006 …   Law dictionary

  • computable — adj. Que se puede computar …   Diccionario de la lengua española

  • computable — ► adjetivo Que puede ser computado: ■ miembros computables de la familia. * * * computable adj. Que se puede computar. * * * computable. adj. Que se puede computar …   Enciclopedia Universal

  • computable — {{#}}{{LM C44237}}{{〓}} {{SynC09858}} {{[}}computable{{]}} ‹com·pu·ta·ble› {{《}}▍ adj.inv.{{》}} Que se puede computar. {{#}}{{LM SynC09858}}{{〓}} {{CLAVE C44237}}{{\}}{{CLAVE}}{{/}}{{\}}SINÓNIMOS Y ANTÓNIMOS:{{/}} {{[}}computable{{]}} {{《}}▍… …   Diccionario de uso del español actual con sinónimos y antónimos

  • computable — compute ► VERB ▪ reckon or calculate (a figure or amount). DERIVATIVES computable adjective. ORIGIN Latin computare, from putare settle (an account) …   English terms dictionary

  • computable — adjective may be computed or estimated a calculable risk computable odds estimable assets • Syn: ↑estimable • Similar to: ↑calculable …   Useful english dictionary

  • computable — adjective Date: 1646 capable of being computed • computability noun …   New Collegiate Dictionary

  • computable — See computability. * * * …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.