Lambda function Turing completeness

Ian Kelly ian.g.kelly at gmail.com
Thu Aug 1 13:05:07 EDT 2013


On Wed, Jul 31, 2013 at 11:55 PM, Steven D'Aprano
<steve+comp.lang.python at pearwood.info> wrote:
> On Wed, 31 Jul 2013 13:53:26 +0700, Musical Notation wrote:
>
>> Is it possible to write a Turing-complete lambda function (which does
>> not depend on named functions) in Python?
>
>
> lambda s: eval(s)

eval is a named function.



More information about the Python-list mailing list