next up previous contents
Next: Question about functions and Up: Ben's presentation Previous: Multidimensional TMs, Non-deterministic TMs,

Church Turing hypothesis

Partial recursive functions are the only computable functions, and these are the functions computable by TMs.



 

root
6/8/1998