🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: alt.folklore.computers
Article #620825

Re: Implementation of a Turing Machine?

#620825
From: Gene Wirchenko
Date: Tue, 20 Feb 2018 04:39
42 lines
2947 bytes
On Mon, 19 Feb 2018 09:11:12 +0000, Gareth's Downstairs Computer
<headstone255.but.n...@yahoo.com> wrote:

>On 19/02/2018 07:26, Gene Wirchenko wrote:
>> On Sun, 18 Feb 2018 23:02:53 +0000, Gareth's Downstairs Computer
>> <headstone255.but.n...@yahoo.com> wrote:
>> 
>>> I wonder if there are any electronic implementations
>>> of a Turing Machine, especially one that allows
>>> for state machine realisation to control it?
>>>
>>> One of the intriguing limitations of such machines
>>> is that any problem that cannot be solved will result
>>> in a failure of the machine to halt, but that does not
>>> gel with the human brain for we can determine that
>>> a problem is insoluble and yet our brains do not halt!
>> 
>>       You might be interested in this:
>>            https://www.youtube.com/watch?v=vo8izCKHiF0
>>            Mechanical Turing Machine in Wood
>
>WOW!
>
>Bookmarked to watch again and again!

     I am glad you liked it.

>Not enough description of the state machine, though, for
>each state need to know action if 1 or 0 read, whether to
>write back 1 or 0, and next state whether 1 or 0 read.
>
>It is particularly fascinating that a Turing Machine could
>have been built with the technology available at the time
>it was first postualted (1935?)

     I do not think that that is that notable.  The machine could have
been made back in Babbage's time.  (Too bad Babbage did not come up
with something more immediately practical.)

Sincerely,

Gene Wirchenko
Technical Details
Message-ID: <bd9n8d915oumbif39ii719fgsqfgng3n7l@4ax.com>
Path: mbox-mo1.pugleaf.net!130ni1617wmv.0!nntp.google.com!proxad.net!feeder1-2.proxad.net!feeder.erje.net!2.eu.feeder.erje.net!eternal-september.org!feeder.eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
References: <p6d0na$o5g$1@dont-email.me> <c0vk8dl5m89kives0l6qto4p2dtjp6m5s7@4ax.com> <p6e4bt$s3q$1@dont-email.me>

Show Full Headers
Complete Article Headers
X-Received: by 10.28.45.201 with SMTP id t192mr2333119wmt.26.1519101548029;        Mon, 19 Feb 2018 20:39:08 -0800 (PST)
X-BeenThere: alt.folklore.computers@googlegroups.com
Received: by 10.223.162.143 with SMTP id s15ls53584wra.14.gmail; Mon, 19 Feb 2018 20:39:07 -0800 (PST)
X-Received: by 10.223.166.114 with SMTP id k105mr198548wrc.10.1519101547338;        Mon, 19 Feb 2018 20:39:07 -0800 (PST)
Path: mbox-mo1.pugleaf.net!130ni1617wmv.0!nntp.google.com!proxad.net!feeder1-2.proxad.net!feeder.erje.net!2.eu.feeder.erje.net!eternal-september.org!feeder.eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: Gene Wirchenko <ge...@telus.net>
Newsgroups: alt.folklore.computers
Subject: Re: Implementation of a Turing Machine?
Date: Mon, 19 Feb 2018 20:39:04 -0800
Organization: A noiseless patient Spider
Lines: 42
Message-ID: <bd9n8d915oumbif39ii719fgsqfgng3n7l@4ax.com>
References: <p6d0na$o5g$1@dont-email.me> <c0vk8dl5m89kives0l6qto4p2dtjp6m5s7@4ax.com> <p6e4bt$s3q$1@dont-email.me>
Mime-Version: 1.0
Injection-Info: reader02.eternal-september.org; posting-host="03b11df709be6825e0f8b1febfc351c4"; logging-data="15198"; mail-complaints-to="ab...@eternal-september.org"; posting-account="U2FsdGVkX19e27hO2Qp8KCfXOC872wgSRoFyBZMFMzI="
X-Newsreader: Forte Agent 4.2/32.1118
Cancel-Lock: sha1:BVSc5jVG+RxIJCpJi1kwwsTN/EE=
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit