Slashdot Mirror
Wolfram Offers Prize For (2,3) Turing Machine
An anonymous reader writes "Stephen Wolfram, creator of Mathematica and author of A New Kind of Science, is offering a prize of $25K to anyone who can prove or disprove his conjecture that a particular 2-state, 3-color Turing machine is universal. If true, it would be the simplest universal TM, and possibly the simplest universal computational system. The announcement comes on the 5-year anniversary of the publication of NKS, where among other things Wolfram introduced the current reigning TM champion — 'rule 110,' with 2 states and 5 colors."
One of the colors must be blue so it can emulate Windows.
...he's given up on proving it himself.
Sheesh, evil *and* a jerk. -- Jade
It'll take me some time.
I can disprove it. It will take me some time.
I can disprove it. It'll take me some time.
I can disprove it. It will take me some time.
Is it just me... or is this graph not family-appropriate?
I was disappointed that Wolfram's book A New Kind of Science wasn't something like a Scientology cult. He would have been the awesomest cult leader!
Its way less interesting then rule 34.
I have a truly marvellous proof of this proposition which this comment is too narrow to contain.
Yeah, and wtf kind of notation is that? I suppose I could go to the library and dig up a copy of NKS, but $25,000 isn't worth the trouble.
After all, I am strangely colored.
I don't understand a word of the summary.. or the article.. But I'm going away to research the topic extensively, and when I get back you can all be assured I'll have opinions on it... Loud opinions!
Let's not forget:
being that I was both a computer programmer and a mathematician, I was in a unique position....
I remember 5 years ago walking around my comp sci lab proclaiming to people:
being that I am both a computer programmer and a master of Bubble Bobble, I am in a unique position....
being that I am both a computer programmer and holding a piece of chalk right now, I am in a unique position....
The implication being that I am going to lock myself in a cave for the next 10 years any minute now and come out to self publish a book about the lint I found in my navel.
How we know is more important than what we know.
Way, way, way less interesting. But more importantly, the first rule of /b/: DON'T EFFING TALK ABOUT /B/.
".. a rare blend of monster raving egomania and utter
a r-automata.html
batshit insanity"
Cosma Rohilla Shalizi on S.Wolfram, A new kind of science
http://cscs.umich.edu/~crshalizi/notebooks/cellul
Microsoft Research Labs has 221 proofs to choose from. 85 proofs are related to Mathematics, 115 proofs are related to Alan Turing himself and 21 are mostly general proofs on anything. Also, thay have 43 proofs on those little cells that combine togather into tapestry patterns.
839*929
So you are telling me lord Xenu used Mathematica to create all those space planes and send them into volcanoes?
Monstar L
You fucking retard, he didn't mention ... He simply mentioned Rule 34. On top of that you can't even spell ... properly. There is no uppercase in ... It is always lower case. You are obviously some pathetic gaiafag that seriously needs to become an hero. I suggest you lurk the fuck moar before trying to act all hard on the interbutts. You don't even know your fucking memes correctly.
... especially as it is YOU that has broken Rule 1 and Rule 2.
I hate fag-bitch retards like you that spoil the good name of
Now STFU retard, go die in a fire and may our Lord Raptor Jesus H Christ show mercy on your unworthy soul.
Yep. California is one fucked-up place.