Contextualizebeta

computable

adj
/kəmˈpjuːtəbəl/

Etymology

From compute + -able.

  1. derived from computō — “calculate, compute”
  2. borrowed from computer
  3. suffixed as computable — “compute + able”

Definitions

  1. Capable of being computed, or enumerated.

  2. Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model

    Of a problem, solvable by a Turing machine or any thereto Turing-equivalent model; Turing-computable.

  3. of a number, able to be approximated to arbitrary precision by a computable function

  4. ›+ 1 more definition

    1. Of a countably infinite set, having a computable indicator function.

The neighborhood

Derived

computability, computable analysis, computable function, computably, incomputable, noncomputable, precomputable, recomputable, semicomputable

Vish — recursive loop

No curated loop yet for computable. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA