computable
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.
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.
The halting problem is not computable.
computable by alpsmac February 23, 2010
Get the computable mug.