mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Science & Technology

Reply
 
Thread Tools
Old 2007-10-26, 10:32   #1
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default Simplest universal Turing machine

http://technology.newscientist.com/a...ent-25000.html
davieddy is offline   Reply With Quote
Old 2007-10-26, 11:21   #2
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

29×223 Posts
Default

I believe that a similar post was put into the Uninteresting Links thread
rogue is offline   Reply With Quote
Old 2007-10-26, 11:23   #3
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

11001010010102 Posts
Default

Quote:
Originally Posted by rogue View Post
I believe that a similar post was put into the Uninteresting Links thread
Good. I thought about putting it there. Will look.

Have done
http://arstechnica.com/news.ars/post...l-problem.html

Deserves a separate thread methinks.
(Considering the intellectual merit of some of the "Unintersting Links":-))

Last fiddled with by davieddy on 2007-10-26 at 12:13
davieddy is offline   Reply With Quote
Old 2007-10-27, 13:02   #4
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2·3·13·83 Posts
Default

"A proof made public today illustrates that Stephen Wolfram's 2,3 Turing
machine number 596440 is a universal Turing machine."

Only about 2 years ago, I was sufficiently inspired by the
relevant chapter in Roger Penrose's "The Emperor's New Mind"
to emulate his example Turing machine in BASIC, copied the
decimal number (~10,000) digits representing his universal machine,
and verified that it could implement Euclid's algorithm to find the
GCD of two numbers.

Any similar stories?

David
davieddy is offline   Reply With Quote
Old 2007-11-26, 04:59   #5
nibble4bits
 
nibble4bits's Avatar
 
Nov 2005

101101102 Posts
Default

Even more interesting is the simplest implementation of a Qubit-using computer. I'd wonder what the equivilent to a magnetic tape would look like - it would have to encode the Qubits for a long time to be of any use.

In actual practice, there's of course a tradeoff between simplicity and actually being practical. A <10k transistor CPU running at it's fastest speed using 45nm technology is still slow because of lag to the outside world. Anyone know of where to get a RAM module running at 4THz? ;)
nibble4bits is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Turing test result xilman Science & Technology 13 2014-06-10 12:26
Universal Life Policies Zeta-Flux Soap Box 16 2012-05-27 04:09
The cmd Turing test cmd cmd 113 2011-02-06 15:46
Simplest general purpose CPU? nibble4bits Puzzles 8 2008-06-05 11:32
Church-Turing Thesis Prime Monster Math 8 2005-07-12 05:35

All times are UTC. The time now is 07:29.


Fri Dec 3 07:29:13 UTC 2021 up 133 days, 1:58, 0 users, load averages: 1.03, 1.21, 1.21

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.