Top definition
The property of a problem being solved by means of a Turing machine.

In other words, can we write a program to solve the problem? If so, then the problem is computable.
The sorting problem is computable. I can sort lists of things based on a common comparator.

The halting problem is not computable.
by alpsmac February 23, 2010
Mug icon

The Urban Dictionary Mug

One side has the word, one side has the definition. Microwave and dishwasher safe. Lotsa space for your liquids.

Buy the mug