What can you do in LISP that you can't do in Python

Michael Hudson mwh at python.net
Wed May 16 03:42:30 EDT 2001


ssthapa at classes.cs.uchicago.edu () writes:

>     Actually, I don't think this is quite true.  I believe this
> holds only if the Church-Turing Thesis is true.  The original
> Church-Turing thesis basically states that every effective
> calculation can be done by a Turing machine.

Can you come up with a sensible definition of computability that isn't
"what can be computed by a turing machine?" (or one of its equivalents
such as universal register machines or diophantine equations).

Cheers,
M.

-- 
  While preceding your entrance with a grenade is a good tactic in
  Quake, it can lead to problems if attempted at work.    -- C Hacking
               -- http://home.xnet.com/~raven/Sysadmin/ASR.Quotes.html



More information about the Python-list mailing list