uncomputable

Definitions

Impossible to calculate or solve using a systematic algorithm or computer program.

Not capable of being determined or resolved through logical or mathematical computation.

Examples

The halting problem is a classic example of an uncomputable function in computer science.

Some mathematicians argue that certain physical processes may be uncomputable by any standard Turing machine.

Synonyms

undecidable incalculable noncomputable unsolvable beyond algorithmic reach

Antonyms

computable decidable calculable solvable algorithmically determined