Article View: alt.folklore.computers
Article #620823Re: Implementation of a Turing Machine?
From: Gareths Downstairs Computer
Date: Mon, 19 Feb 2018 09:11
Date: Mon, 19 Feb 2018 09:11
29 lines
2663 bytes
2663 bytes
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! 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?)
Technical Details
Message-ID:
<p6e4bt$s3q$1@dont-email.me>Path:
mbox-mo1.pugleaf.net!n14ni30160wmi.0!nntp.google.com!goblin3!goblin1!goblin.stu.neva.ru!eternal-september.org!feeder.eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mailReferences:
<p6d0na$o5g$1@dont-email.me> <c0vk8dl5m89kives0l6qto4p2dtjp6m5s7@4ax.com>Show Full Headers
Complete Article Headers
X-Received: by 10.28.167.135 with SMTP id q129mr549835wme.28.1519031487418; Mon, 19 Feb 2018 01:11:27 -0800 (PST) X-BeenThere: alt.folklore.computers@googlegroups.com Received: by 10.223.184.114 with SMTP id u47ls2004922wrf.10.gmail; Mon, 19 Feb 2018 01:11:26 -0800 (PST) X-Received: by 10.223.180.86 with SMTP id v22mr499059wrd.1.1519031486585; Mon, 19 Feb 2018 01:11:26 -0800 (PST) Path: mbox-mo1.pugleaf.net!n14ni30160wmi.0!nntp.google.com!goblin3!goblin1!goblin.stu.neva.ru!eternal-september.org!feeder.eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail From: Gareth's Downstairs Computer <headstone255.but.n...@yahoo.com> Newsgroups: alt.folklore.computers Subject: Re: Implementation of a Turing Machine? Date: Mon, 19 Feb 2018 09:11:12 +0000 Organization: A noiseless patient Spider Lines: 31 Message-ID: <p6e4bt$s3q$1@dont-email.me> References: <p6d0na$o5g$1@dont-email.me> <c0vk8dl5m89kives0l6qto4p2dtjp6m5s7@4ax.com> Mime-Version: 1.0 Injection-Date: Mon, 19 Feb 2018 09:11:26 -0000 (UTC) Injection-Info: reader02.eternal-september.org; posting-host="fd0c93aa1d8ae76ad5d0f85b39efd145"; logging-data="28794"; mail-complaints-to="ab...@eternal-september.org"; posting-account="U2FsdGVkX187z4o1IC+tki8K44zo2XHb" User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:52.0) Gecko/20100101 Thunderbird/52.6.0 In-Reply-To: <c0vk8dl5m89kives0l6qto4p2dtjp6m5s7@4ax.com> Cancel-Lock: sha1:50iSd+v2vMaBl/TdhKdalbnKDHc= Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit