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


Groups > comp.lang.python > #51652 > unrolled thread

Re: Lambda function Turing completeness

Started bySchneider <js@globe.de>
First post2013-07-31 15:19 +0200
Last post2013-07-31 15:19 +0200
Articles 1 — 1 participant

Back to article view | Back to comp.lang.python

This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by below is the oldest one visible, not the original post.


Contents

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

#51652 — Re: Lambda function Turing completeness

FromSchneider <js@globe.de>
Date2013-07-31 15:19 +0200
SubjectRe: Lambda function Turing completeness
Message-ID<mailman.22.1375276808.1251.python-list@python.org>
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

[toc] | [standalone]


Back to top | Article view | comp.lang.python


csiph-web