computable

Definitions

Capable of being calculated or determined by a mathematical or logical process.

Able to be solved or performed by an algorithm or a computer.

Examples

The problem of determining whether a program will eventually halt is famously not computable.

Many complex physical phenomena are computable if we have enough processing power and accurate data.

The mathematician proved that the function is computable by providing a step-by-step algorithm to solve it.

Synonyms

calculable decidable solvable measurable quantifiable determinable reckonable

Antonyms

incalculable undecidable unsolvable immeasurable unquantifiable indeterminable uncomputable