Computability, Turing Machines (was RE: How many of you like HP41C calculators?)

From: Andy Holt <andyh_at_andyh-rayleigh.freeserve.co.uk>
Date: Fri Nov 21 14:56:08 2003

> I probably was supposed to have learned in my classes, but apparently
> have forgotten: what is the definition of "a computation". I'm hoping
> that there is a better (more formal) definition than "that which can be
> computed on a Turing Machine".

I refer the honourable gentleman to
http://en.wikipedia.org/wiki/Primitive_recursive_function
(or the equivalent pages on mathworld.wolfram.com

Andy
Received on Fri Nov 21 2003 - 14:56:08 GMT

This archive was generated by hypermail 2.3.0 : Fri Oct 10 2014 - 23:36:20 BST