Lambda function Turing completeness

Schneider js at globe.de
Wed Jul 31 09:19:29 EDT 2013


On Wed 31 Jul 2013 08:53:26 AM CEST, Musical Notation wrote:
> Is it possible to write a Turing-complete lambda function (which does not depend on named functions) in Python?

what should a sinlge Turing-complete lambda function be?
For me, a programming language can be Turing-complete or a function can 
be universal,  e.g. like an interpreter for a  programming language.

bg,
Johannes

--
GLOBE Development GmbH
Königsberger Strasse 260
48157 MünsterGLOBE Development GmbH
Königsberger Strasse 260
48157 Münster
0251/5205 390



More information about the Python-list mailing list