Slashdot Mirror
Simple Computation Using Dominos
An anonymous reader writes "When silicon fails to beat Moores law, maybe dominos can help. This guy has created a half adder in dominos as a proof of concept for domino computation. If he intends to make a full domino computer he's going to need an awful lot of dominos."
In computer science study (3rd semester) We have learned that the 2-dimensional infinite domino problem is indecidable
this is because for any turing machine you can design dominos such that you can legally cover the infinite 2-dimensional plane if and only if the turing machine terminates...
so this is nothing new - I guess... I didn't RTFA, but what I read sounds exactly like that...
The MAFIAA is a bunch of mindless jerks who will be the first up against the wall when the revolution comes
And now, I'm going to say something really stupid, and I don't quite understand why what I'm about to say is stupid. Here goes:
"He didn't build a domino computer, he just has a domino setup whose results under one interpretation coincide with what a half-adder gives you. It's trivial to build any kind of mechanism that can do this."
Now, rhetorically bitch-slap me.
Apology to Ubuntu forum.
okay, after I saw it as a (not slashdotted *g*) video on youtube, i have to say: this has absolutely nothing to do with what I was talking about...
The MAFIAA is a bunch of mindless jerks who will be the first up against the wall when the revolution comes
On my FC6 box, I did yum install lucidlife, and found, to my surprise, that the turing machine pattern is in it, under "Math and CS." Now if only I could figure out what it is supposed to do! :)