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


Groups > comp.lang.python > #51652

Re: Lambda function Turing completeness

Path csiph.com!usenet.pasdenom.info!weretis.net!feeder4.news.weretis.net!feeds.phibee-telecom.net!newsfeed.xs4all.nl!newsfeed3.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path <js@globe.de>
X-Original-To python-list@python.org
Delivered-To python-list@mail.python.org
X-Spam-Status OK 0.071
X-Spam-Evidence '*H*': 0.89; '*S*': 0.04; 'interpreter': 0.05; 'cc:addr:python-list': 0.11; 'language.': 0.14; 'lambda': 0.16; 'notation': 0.16; 'received:10.50': 0.16; 'language': 0.16; 'wrote:': 0.18; 'programming': 0.22; 'gmbh': 0.22; 'python?': 0.22; 'cc:addr:python.org': 0.22; 'header:User-Agent:1': 0.23; 'cc:2**0': 0.24; 'header:In-Reply-To:1': 0.27; 'function': 0.29; '(which': 0.31; 'possible': 0.36; 'should': 0.36; 'received:10': 0.37; 'e.g.': 0.38; 'does': 0.39; 'jul': 0.74; '260': 0.84; 'functions)': 0.84; 'musical': 0.84; 'to:none': 0.92; '2013': 0.98
X-Virus-Scanned Debian amavisd-new at ispconfig-mx01-ha03.globe.de
Date Wed, 31 Jul 2013 15:19:29 +0200
From Schneider <js@globe.de>
Organization GLOBE Development GmbH
User-Agent Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130623 Thunderbird/17.0.7
MIME-Version 1.0
CC Python Mailing List <python-list@python.org>
Subject Re: Lambda function Turing completeness
References <5CB71036-C359-4211-8B3B-62B17AACF88E@gmail.com>
In-Reply-To <5CB71036-C359-4211-8B3B-62B17AACF88E@gmail.com>
Content-Type text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding 8bit
X-BeenThere python-list@python.org
X-Mailman-Version 2.1.15
Precedence list
List-Id General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe <http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive <http://mail.python.org/pipermail/python-list/>
List-Post <mailto:python-list@python.org>
List-Help <mailto:python-list-request@python.org?subject=help>
List-Subscribe <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups comp.lang.python
Message-ID <mailman.22.1375276808.1251.python-list@python.org> (permalink)
Lines 17
NNTP-Posting-Host 2001:888:2000:d::a6
X-Trace 1375276808 news.xs4all.nl 15869 [2001:888:2000:d::a6]:53476
X-Complaints-To abuse@xs4all.nl
Xref csiph.com comp.lang.python:51652

Show key headers only | 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