Original: 15 December 2004 Last Update: 19 September 2013 Note: or material is highlighted |
NOTE: Since most of this year's freshmen were born around 1986, and this girl looks to be about 5 years old, she's approximately of your generation!
(Other definitions: CS is the science of procedures;
CS is the science of information processing, etc.)
Only 2 nouns are needed to represent all information about any computable problem:
Only 5 verbs are needed to express the basic computable actions that can be done with those objects:
Only 3 rules of grammar are needed to combine these nouns and verbs into descriptions of more-complex actions:
Nothing else is needed; more precisely:
There is a Universal Turing Machine that can compute anything that is computable.
An example of a non-computable problem