Computable

Meaning

Adj

●

Capable of being

computed

, or enumerated.

●

In Theory of computing:

Of a problem,

solvable

by a Turing

machine

or any thereto Turing-equivalent model; Turing-computable.

●

In Mathematics:

of a number, able to be

by a

function

●

In Mathematics & Set theory:

Of a

countably infinite

set, having a

computable

indicator

function.

Sourced from

Wiktionary

Origin

computable

English

-able

English

compute

English

computer

French

computare

Latin

computo

Latin

Sourced from

Etym

Antonyms

Non-Computable

Uncomputable

Join 10 million students and professionals writing 70% faster at QuillBot.com

Start writing better

Computable

Meaning

Adj

Origin

Antonyms

Related