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
Get the mug
Get a computable mug for your friend Jerry.
Aug 4 Word of the Day
Lying flat refers to a defeatist lifestyle in Chin, where people stop working, desiring material acquisition, and tap out of any social life ā€“ sometimes for good. By lying flat, young people are participating in a kind of non-cooperation movement, rather than surrendering themselves to China's oppressive work culture where they see little hope of social mobility.
Iā€™m not going to try to get a better job so I can afford to start a family, Iā€™m just lying flat.
by Freeo11 June 04, 2021
Get the mug
Get a lying flat mug for your cat Rihanna.