Slashdot is powered by your submissions, so send in your scoop

 



Forgot your password?
typodupeerror

Simple Computation Using Dominos 131

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."
This discussion has been archived. No new comments can be posted.

Simple Computation Using Dominos

Comments Filter:
  • Yes but... (Score:5, Funny)

    by MrNaz ( 730548 ) on Thursday March 01, 2007 @09:14PM (#18202006) Homepage
    I was going to say "Yea but does it run Linux?", but I thought I could avoid the resulting -1 Redundant mod down to hell by saying "Yea, but are there Vista drivers for it?" instead.
    • Re: (Score:2, Funny)

      by MrShaggy ( 683273 )
      in soviet Russia, adders halfvyou!
    • by Anonymous Coward on Thursday March 01, 2007 @09:25PM (#18202114)
      Gee, let me try:

      I was going to say "I wonder if their web server is running on dominos... which fell over already"

      "Another crippling bombshell: Netcraft confirms it, domino computers are falling over"

      "Imagine a cluster of dominos standing on end, ready to fall over"

      "I don't see what you like about OS X. My falling dominos copied a large file in seconds, while my OS X machine has been grinding away for the past 30 years"

      "In Soviet Russia, *you* fall over"

      "dominos: naked and covered in grits" (if you don't get this one, you must be new here... you insensitive clod)

      <meta>Let me be just get it out of the way: here are all the tired Slashdot cliche jokes done in one post</meta> (itself a tired joke! and pointing it out is tired too! come to think of it, I'm tired.)
    • by AndroidCat ( 229562 ) on Friday March 02, 2007 @12:29AM (#18203394) Homepage
      Just wait until they get it all setup for a run, go to lunch, and come back to find that Schrodinger's Cat might have been in the room!
    • by Belial6 ( 794905 )
      I don't know, I just wanted to run my Lotus Domino server on it.
    • Alternate: Yes, but can it do a Black Adder? har har.
    • by mwvdlee ( 775178 )
      Wierd... I had this exact same idea (building digital logic using dominos) after reading an article of somebody doing digital logic with water, right here on Slashdot.

      I never got further than some constructs which would require a customized domino, though.

      Too bad TFA is already slashdotted; would have loved to see how he handled dominos staying up because others fell; the NAND.
    • I was going to suggest a Beowulf cluster but I'd rather not get the -1 redundant post too. So I'm going to make the quirky and even more redundant post about not installing Windows on it at all, because when Windows falls over, it really is going to fall over.
  • by TheCouchPotatoFamine ( 628797 ) on Thursday March 01, 2007 @09:17PM (#18202044)
    A turing version [rendell-attic.org] of conway's game of life. But on reflection, if the "dominos" were something like charged nanotubes, then the creation of computing structures could be "grown" in a much different way then current cpu's, kind of think that's neat.
    • by QuantumG ( 50515 ) * <qg@biodome.org> on Thursday March 01, 2007 @09:41PM (#18202264) Homepage Journal
      Would you happen to know what the biggest grid of conway ever simulated is? and for how long? I was trying to find stats on this a month or so ago..

      • by d34thm0nk3y ( 653414 ) on Thursday March 01, 2007 @10:05PM (#18202474)
        According to here: [pentadecathlon.com]

        Andrzej Okrasinski has found a new methuselah record holder, a 15 bit intial pattern with a final population of 1623 after 29053 generations. David Bell quickly found a 13 cell predecessor, bringing the record to 29055.
        • by QuantumG ( 50515 ) *
          Yep, pretty interesting, not what I was thinking about though. The population of random soups in Life are also
          expected to grow without bound if they are large enough, but only with a vastly large starting size.. analysing soups of extremely large size seems more interesting than studying soups of small size, so I was wondering what the biggest grid size anyone has simulated was. You'd figure we'd be able to do interesting soup sizes by now.
          • by spun ( 1352 )
            I've done random soups of around five million starting live cells, 10,000 cells on a side at 5% density. That's nowhere near big enough to find any naturally occurring patterns that grow without bounds, though.
      • unfortunatly, i have a mac mini aka 4 shaders.. but this screensaver [mikeash.com] lets you use the video card to do it, so i imagine it's fun to look at.

        I just did a search, i didn't find anything about the largest. FWIW i'd LOVE to see the turing version in this screensaver :grin:

      • by Fweeky ( 41046 )
        Using Golly [sourceforge.net] and a perfectly reasonable desktop computer, I just loaded a ~128k-sq grid with a starting population of roughly 100 million and ran it for 700 million iterations inside about half a minute, so I'm going to bet: pretty big.
        • by QuantumG ( 50515 ) *
          damn, you must have a fast machine.. my 2.61GHz AMD Athlon 64 X2 Dual with 4 gig of ram claims it is going to take over an hour and a half just to fill 128k-sq with random.. I can only imagine how long it is going to take to simulate.

          • by zobier ( 585066 )
            prolly 358^2 not 128000^2
          • by Fweeky ( 41046 )
            Heh, not really; Opteron 185, 2GB. The pattern was a set of highly repetitive smaller CA's (not unlike this [sourceforge.net]); hash based algorithms are *really* good at accelerating "big" CA's like this.
      • by hobdes ( 678049 )
        Hmm, I haven't kept up with the research but about 12 years ago I ran a simulation out to 200000x200000. I used a linked list data structure rather than an array to store the data since the typical density of live sites in GL is pretty low (~3%). If you're interested check out Fig 3.27 (page 69) of my MSc thesis [zoology.ubc.ca].</blatant self-promotion> As I recall it took around 3 months to run on one of the latest Sparcstations at the time.
        • Using golly, I've run the Metacatacryst pattern to 10^11 generations in a matter of minutes, at which point it contained ~10^14 active cells and covered an area of (~10^11)^2 cells. On a common laptop computer - algorithms have improved. :)

          This probably is not a great feat these days, but it is quite beautiful to look at. There also exist (rather large) patterns that simulate life /in/ life.
    • A while ago I started with the physical implementation of a brainfuck machine http://en.wikipedia.org/wiki/Brainfuck [wikipedia.org]. A mechanical brainfucker is actually not too hard to do if you compile the BF into the right patterns first.
    • Re: (Score:3, Insightful)

      by caseih ( 160668 )
      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! :)
  • Slight problem.. (Score:1, Redundant)

    by QuantumG ( 50515 ) *
    they're one use only gates... you'd need a hell of a big layout just to execute an add of a few bits.
  • by jazzman251 ( 887873 ) on Thursday March 01, 2007 @09:21PM (#18202082)
    Apparently the server uses dominoes...
  • Domino Logic (Score:4, Informative)

    by TheSexican ( 796334 ) on Thursday March 01, 2007 @09:25PM (#18202112)
    This really isn't such an interesting story at all. There is, in fact, a type of CMOS logic called Domino Logic [mit.edu]. So nothing really suprising then.
  • by Anubis350 ( 772791 ) on Thursday March 01, 2007 @09:26PM (#18202120)
    No matter how fast he could ever make, rebooting is gonna be one PITA!
  • If servers were dominoes, slashdot must be that big and slightly smelly kid who kicks down all your hard work just as you're about to show it off.
  • Videos on YouTube (Score:5, Informative)

    by ikegami ( 793066 ) on Thursday March 01, 2007 @09:30PM (#18202158)

    The site might be down, but the videos are on YouTubte

    inputs = 0 & 1 [youtube.com]
    inputs = 1 & 0 [youtube.com]
    inputs = 1 & 1 [youtube.com]

    • by bidule ( 173941 ) on Thursday March 01, 2007 @09:44PM (#18202298) Homepage

      WTF! You slashdotted YouTube!
    • by UbuntuDupe ( 970646 ) * on Thursday March 01, 2007 @10:57PM (#18202848) Journal
      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.
      • by CalSolt ( 999365 )
        I fail to see a difference. If it acts like a computer- that is, it computes- then it IS a computer. Or does a computer HAVE to have electrons running through it?
      • Re: (Score:3, Interesting)

        by Stauf ( 85247 ) *
        Not really stupid, but consider - a half-adder is trivial; and an electronic half-adder is just a few wires that when electricity is applied produces the result you would expect from a half-adder.
      • I wouldn't say it's stupid, I would say it's actually a fairly deep sort of question about the nature of computation.

        I suspect the reason that you, at least hypothetically, don't see this domino arrangement as a "computer" is that it's both a very trivial computer and it's not suited for scaling into a non-trivial computer by adding more copies. Otherwise, this is not THAT different from a standard electronic circuit. Both are physical systems whose outputs coincide with logical operations. By arranging
        • Yes it is a deep question, but the answer was found many decades ago. The answer is that this is computation, but it's not a device capable of universal computation.
          • True enough, but it at least means it wasn't a dumb question, especially for someone not familiar with computer science.
          • Oh, and one other thought... remember that the idea of universal computing is founded on the Church-Turing thesis which is an unprovable hypothesis. Basically, it defines computability as the quality of being something that a Turing machine-equivalent can compute. It's quite possible that there are problems outside this class that can be "computed" but not by a Turing machine equivalent. This is the sort of thing that might be discovered by cleverly forgetting a few of the fundamental things we know abou
      • Well, no, of course it's not an actual computer, and it really wouldn't be useful to build a computer out of dominoes. Of course it's kind of pointless, tons of neat things are fairly pointless. But there is something very useful about little demonstrations like this. If you've already got a good grasp of basic computing concepts, it's kind of a big yawn, but for kids who are just learning about a computer's innards, it's simple examples like this that can generate "AHA!" moments. Most people out there hav
    • inputs = 0 & 1
      inputs = 1 & 0
      inputs = 1 & 1
      so, what about inputs 0 & 0?
      I won't believe that this thing works until he also shows that result! ;-)
    • by had3z ( 1064548 )
      that's cool and all, but what about 0 & 0?
  • by Ritchie70 ( 860516 ) on Thursday March 01, 2007 @09:42PM (#18202280) Journal
    I didn't realize that Notes servers use real Dominoes, it explains their awful performance and quirkiness.
    • by WS Tu ( 1045270 )
      In my Slackware+Firefox, it took me 5 minutes or so on "Loading Page" and then gave me a "The connection was reset".

      Althrough not quick at all, it is really quirk at all.
  • This kinda reminds me of Quantum Dot Cellular Automata. multivalence compounds are arranged like dominos and one of the "electrons" at one of the ends is shifted to represent the zero or one state and then the electron repulsion forces in the molecules propegate down the chain like dominos acting like adders whathave you. http://www.nd.edu/~qcahome/ [nd.edu] -ian
  • He Cheated! (Score:5, Informative)

    by haakondahl ( 893488 ) on Thursday March 01, 2007 @09:58PM (#18202430)

    Watch the 1+1 video, and you'll see that the stacked dominoes are actually glued together! No fair!


    Details: His right hand pushes over a domino chain which knocks out a link needed to complete the left-hand output. But in order to reach the chain for the left-hand output, he crosses the chain for the right-hand output, which then has a gap. This gap is bridged by GLUING a yellow domino on top of a red one, on top of a blue one.

    • Re: (Score:3, Funny)

      by noz ( 253073 )
      And you've got too much spare time on your hands.
    • by Mal-2 ( 675116 )
      Even if it's cheating to alter dominoes, it's not cheating to use the same tactic in nanomachines. It will increase complexity to have one piece completely different from all the others, but it's not cheating to use all the options you are given.

      Mal-2
    • by jmp ( 84073 )
      Cheated? What are the rules? Which ones did he break?
  • Of course, we've been using domino logic [princeton.edu] for a long time.
    • See, I made a similar comment earlier and got modded down by some haters. But maybe your link is better than mine.
  • Dominoes? (Score:4, Informative)

    by I don't want to spen ( 638810 ) on Thursday March 01, 2007 @10:14PM (#18202516) Journal
    I thought most computers (or the people who run them anyway) ran on Dominoes, Pizza Hut ... (insert your country's major delivery pizza chain here)
  • If he intends to make a full domino computer he's going to need an awful lot of dominos.

    Like twice as many more? Or does 1/2 adder + 1/2 adder != 1 full adder?

    At least he didn't make a death adder.

    • Re: (Score:1, Informative)

      by Anonymous Coward
      It's called a "half adder" because it doesn't have a carry bit input, only a carry bit output. With a half adder you can only add 1-bit numbers; with a full adder you can add arbitrary precision binary numbers (in serial).
    • by kperson ( 771747 )
      At least he didn't make a death adder.

      Or Blackadder.

    • Two half-adders (plus an OR gate to combine carries) make a full adder, but a "full adder" and a "full computer" are two completely different things. You can put together a bunch of full adders to make a multi-bit adder. Add more logic to perform subtractions, shifts, plus logical and, or, and not operations, and you've got a nice little ALU. Now add some registers, a control store, instruction decoding logic, and a sequencer (complete with conditional branching logic), and you've got a CPU. And to build a
  • VERY old news (Score:2, Insightful)

    by AlgorithMan ( 937244 )
    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...
  • out of dominoes. That is, if I give you a sliding-block puzzle, where the blocks are all dominoes laid flat in a box, and to goal is to slide one a certain way, that puzzle is a kind of nondeterministic computer.

    Details: http://www.dartmouth.edu/~rah/ncl-tcs.pdf [dartmouth.edu]
  • But is he using any Vaz?
  • by simdan ( 207210 )
    IBM actually did some research into using what amounted to molecular dominos for computing. It worked pretty fast, but they literally had to set it up on molecule at a time, and you thought dominos were a pain. They too predict that it might replace transistors. Read more about it here [newsfactor.com].
    • by ebers ( 816511 )
      I saw Don Eigler present this work. Dominoes were also his analogy. As I remember it was pretty slow, with gates taking many microseconds. Most frustrating was the fact that it was one-shot, with many tedious hours following each computation to rebuild. However, it was amazingly small and very fun to watch.

  • What is the big deal, it is only a half-adder. Not even a full one.
  • by Chacham ( 981 )
    Dominoes, a new technology?

    Next thing you know, IBM will have a Domino Server.
  • Turing complete? (Score:3, Interesting)

    by mgiuca ( 1040724 ) on Friday March 02, 2007 @04:55AM (#18204656)
    I assume that Dominos aren't (and will never be) turing complete...?

    I mean, each domino can fall over only once. So while you can do an adder, I'm not sure you could really get a for loop going.
    • You can get them up again, but of course you need energy for that. You also need energy for running an electronic computer.
      • by mgiuca ( 1040724 )
        But then it isn't really using dominos for the turing completeness, is it?
        • Maybe you're right, but in that case, you also think that just starting the dominos (which clearly is done by an external force) is enough to make it non-turing complete?
  • I Know this isn't directly on topic, but for the gazillionth time I get to an article a few hours after it makes Slashdot, and surprise surprise the link is dead because of the Slashdot Effect. I really feel its time slashdot stopped mindlessly killing people's webservers with sheer wight of traffic - if its clearly a small website, why not mirror it?
  • Great! But is only does one FLOP!
  • My server already runs Domino [wikipedia.org], why is he re-implementing this?

Nothing is easier than to denounce the evildoer; nothing is more difficult than to understand him. - Fyodor Dostoevski

Working...