noncomputability

Computability vs Noncomputability - What's the difference?

computability | noncomputability |


As nouns the difference between computability and noncomputability

is that computability is (computing theory) the property of being computable by purely mechanical means while noncomputability is the state or condition of being noncomputable.

Noncomputable vs Noncomputability - What's the difference?

noncomputable | noncomputability |


As an adjective noncomputable

is (mathematics|of a function) incapable of being computed by any deterministic algorithm in any finite amount of time.

As a noun noncomputability is

the state or condition of being noncomputable.