Path: csiph.com!usenet.pasdenom.info!news.albasani.net!rt.uk.eu.org!newsfeed.xs4all.nl!newsfeed4.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path: <ganeshsahni07@gmail.com>
X-Original-To: python-list@python.org
Delivered-To: python-list@mail.python.org
X-Spam-Status: OK 0.033
X-Spam-Evidence: '*H*': 0.94; '*S*': 0.00; 'charset:iso-8859-7': 0.04; 'argument': 0.05; 'context': 0.07; 'rewrite': 0.09; 'cc:addr :python-list': 0.11; 'equivalence': 0.16; 'finite': 0.16; 'implies': 0.16; 'justified': 0.16; 'machine?': 0.16; 'ravi': 0.16; 'rigorous': 0.16; 'scientist': 0.16; 'surprising': 0.16; 'wrote:': 0.18; '(the': 0.22; 'machine': 0.22; 'saying': 0.22; 'cc:addr:python.org': 0.22; 'mathematical': 0.24; 'math': 0.24; 'cc:2**0': 0.24; 'cc:no real name:2**0': 0.24; 'header:In-Reply- To:1': 0.27; 'am,': 0.29; 'message-id:@mail.gmail.com': 0.30; "skip:' 10": 0.31; 'assumes': 0.31; 'subject:the': 0.34; 'something': 0.35; 'etc': 0.35; 'but': 0.35; 'received:google.com': 0.35; 'machine.': 0.36; 'major': 0.40; 'how': 0.40; 'free': 0.61; 'term': 0.63; 'kind': 0.63; 'our': 0.64; 'more': 0.64; 'school': 0.64; 'different': 0.65; 'to:addr:gmail.com': 0.65; 'due': 0.66; 'respect': 0.70; "today's": 0.70; 'sir,': 0.81; 'tms': 0.84; 'calculus': 0.91; 'rusi': 0.91; '2013': 0.98
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type:content-transfer-encoding; bh=pzhI3AxaoeKUk9BvLM5VKkYZfVnYd6Wt+Fq4qJRKe+w=; b=FcnXTg9RMcIjTkNKmEbmH3Yib5q3fAZpP8bNMV6O1nEHLayK8vKSZ301yVoe4NZFj+ fEUk1cTj2SGj/Z3bkXzcrgm49SKwEnwr/Cc0UsZjbFpiqxww0g7xfoWU6D+dB4z1JrEg 07KsmjRLQhob598C+htrXNuyYeXbp0bwwMbj3TLt3sWjKGbNZspEVMtnilxrz521Er8N gJzLnonJp/M3csh7v6DxbVqkh4aLhnepYdzg6xKtyXOmwkSUqergFoY2G++K71SRXHgc A523X5Ll7DXkz1XUfmzWo966uWx+jcQifdFwgozHEeLf5bJNCiR3nhRm+OWwlBBEBIfN CnKg==
X-Received: by 10.69.12.36 with SMTP id en4mr34772494pbd.54.1381209430060; Mon, 07 Oct 2013 22:17:10 -0700 (PDT)
MIME-Version: 1.0
In-Reply-To: <48454d8d-19be-49e4-a63e-9718067e6417@googlegroups.com>
References: <mailman.571.1380663065.18130.python-list@python.org> <87had0axxy.fsf@dpt-info.u-strasbg.fr> <CAMjeLr9KPf=Z4pJoQtU8LXiT686dABg-fpNoWYb9reEPRSsYjA@mail.gmail.com> <524C80B6.3010204@unistra.fr> <mailman.651.1380747919.18130.python-list@python.org> <87li292wnt.fsf@dpt-info.u-strasbg.fr> <mailman.732.1380925974.18130.python-list@python.org> <878uy52ea0.fsf@dpt-info.u-strasbg.fr> <5252F610.9040403@rece.vub.ac.be> <mailman.821.1381188514.18130.python-list@python.org> <525348d7$0$29984$c3e8da3$5496439d@news.astraweb.com> <CAMjeLr_ZdDURyE4Z8rj=TKzNntZZqXY3stKJG3-Ck+qC_4GeGA@mail.gmail.com> <mailman.822.1381191857.18130.python-list@python.org> <48454d8d-19be-49e4-a63e-9718067e6417@googlegroups.com>
From: Ravi Sahni <ganeshsahni07@gmail.com>
Date: Tue, 8 Oct 2013 10:46:50 +0530
Subject: Re: Formal-ity and the Church-Turing thesis
To: rusi <rustompmody@gmail.com>
Content-Type: text/plain; charset=ISO-8859-7
Content-Transfer-Encoding: quoted-printable
Cc: python-list@python.org
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: <https://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: <https://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups: comp.lang.python
Message-ID: <mailman.826.1381209439.18130.python-list@python.org>
Lines: 27
NNTP-Posting-Host: 2001:888:2000:d::a6
X-Trace: 1381209439 news.xs4all.nl 15944 [2001:888:2000:d::a6]:46112
X-Complaints-To: abuse@xs4all.nl
Xref: csiph.com comp.lang.python:56346

On Tue, Oct 8, 2013 at 8:47 AM, rusi <rustompmody@gmail.com> wrote:
> I can only say how ironic it sounds to someone who is familiar with the h=
istory of our field:
> Turing was not a computer scientist (the term did not exist then) but a m=
athematician.  And his major contribution was to create a form of argument =
so much more rigorous than what erstwhile mathematicians were used to that =
he was justified in calling that math as a machine.
>
> The irony is that today's generation assumes that 'some-machine' implies =
its something like 'Intel-machine'.
> To get out of this confusion ask yourself: Is it finite or infinite?
> If the TM were finite it would be a DFA
> If the Intel-machine (and like) were infinite they would need to exist in=
 a different universe.

With due respect Sir, you saying that Turing machine not a machine?
Very confusion Sir!!!

>
> And so when you understand that TMs are just a kind of mathematical rewri=
te system (as is =EB calculus as are context free grammars as is school ari=
thmetic etc etc) you will not find the equivalence so surprising



--=20
Ravi