Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.python > #51652

Re: Lambda function Turing completeness

Date 2013-07-31 15:19 +0200
From Schneider <js@globe.de>
Organization GLOBE Development GmbH
Subject Re: Lambda function Turing completeness
References <5CB71036-C359-4211-8B3B-62B17AACF88E@gmail.com>
Newsgroups comp.lang.python
Message-ID <mailman.22.1375276808.1251.python-list@python.org> (permalink)

Show all headers | View raw


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

Back to comp.lang.python | Previous | Next | Find similar | Unroll thread


Thread

Re: Lambda function Turing completeness Schneider <js@globe.de> - 2013-07-31 15:19 +0200

csiph-web