Article View: alt.folklore.computers
Article #620825Re: Implementation of a Turing Machine?
From: Gene Wirchenko
Date: Tue, 20 Feb 2018 04:39
Date: Tue, 20 Feb 2018 04:39
42 lines
2947 bytes
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-mailReferences:
<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