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.
by alpsmac February 23, 2010
Get the computable mug.An item of mystical power to which no human comprehends. Nothing will ever overpower the mystic god of modern life! It rules modern life just as much as a box of cookies rules a fat-asses life.
by CSF219 July 25, 2015
Get the Computer mug.by James Lowe November 1, 2004
Get the Computer mug.bruh your a computer
by Oofer gang123 September 25, 2019
Get the COMPUTER mug.An excellent tool for completing several tasks, and multi-tasking. Allows you to get work done very quickly, and make it look great. Also used for gaming, research, online chat, and other forms of communication. Usually a problem-free machine that won't give you hassle unless you're using Windows. (I thought i'd make a definition for Macintosh computers)
Man i love this computer, i got my entire project done in 20 minutes! And while i was doing it, i was listening to my favorite music and chatting with my friends.
PC User: Oh sweet, yeah i tried to finish it last night but i got a virus, and had to reinstall my operating system.
PC User: Oh sweet, yeah i tried to finish it last night but i got a virus, and had to reinstall my operating system.
by Matthew Gill April 9, 2006
Get the Computer mug.You people are idiots, its not the computer that causes errors, its the operating system. Now all you ignorant people go back to your trailer, and work for a Billionare Geek.
After High School, those who have the most money are popular, those who barly make a living, are the losers who pollute the air and shop at IGA or SafeWay.
by XIAO October 24, 2003
Get the Computer mug.