Ten Weirdest Types of Computers 163
An anonymous reader writes to mention that New Scientist has a quick round-up of what they consider to be the ten weirdest types of computers. The list includes everything from quantum computers, to slime molds, to pails of water. "Perhaps the most unlikely place to see computing power is in the ripples in a tank of water. Using a ripple tank and an overhead camera, Chrisantha Fernando and Sampsa Sojakka at the University of Sussex, used wave patterns to make a type of logic gate called an "exclusive OR gate", or XOR gate."
No Conway's Life? (Score:5, Interesting)
Conway's Life is Turing complete. I guess, to a computer scientist, it's not really surprising that an automaton could be Turing complete, but it's still pretty damn awesome to think that little cells replicating on the screen are capable of carrying out any arbitrary computation -- as well as self-reproduction.
I wonder, with a large enough simulation, if self-reproducing, intelligent entities could evolve out of just a few simple rules (and it's really only one rule, if you code it a certain way).
Comment removed (Score:2, Interesting)
Pneumatic computer (Score:5, Interesting)
Personal favourites (Score:4, Interesting)
K'nex Computing. (Score:2, Interesting)
Has anyone figured out how to do an xor in k'nex without horrible permutations along the lines of (in scheme, since it's easy for me to think in today)
(define (xor a b) (and (not (and a b)) (or a b)))
?
Some better examples (Score:5, Interesting)
Some better examples:
The Game of Life is Turing Complete (Score:4, Interesting)
It is possible for gliders to interact with other objects in interesting ways. For example, if two gliders are shot at a block in just the right way, the block will move closer to the source of the gliders. If three gliders are shot in just the right way, the block will move farther away. This "sliding block memory" can be used to simulate a counter. It is possible to construct logic gates such as AND, OR and NOT using gliders. It is possible to build a pattern that acts like a finite state machine connected to two counters. This has the same computational power as a universal Turing machine, so the Game of Life is as powerful as any computer with unlimited memory: it is Turing complete. Furthermore, a pattern can contain a collection of guns that combine to construct new objects, including copies of the original pattern. A "universal constructor" can be built which contains a Turing complete computer, and which can build many types of complex objects, including more copies of itself.[4]
homebrew purely optical computer (Score:5, Interesting)
Want to build your own cheap, brilliantly visual set of logic gates to show kids how digital computing works? Nightlights. Each one is a NOT gate. You put two close to a third's sensor and you have a NOR. Put them some distance away with some blocking material around them (this is fussy) and you can get a NAND. A little bit of thinking and combinatorial logic and you can build anything else from those. I've built stacked, carrying half-adders this way, and it's pretty cool to watch small binary numbers get added.
Two nightlights, each with its bulb by the other's sensor, are a flip-flop. Now you have memory.
For extra credit, you can build a ring oscillator by putting an odd number of nightlights in a ring, so each is seeing the next one's sensor, and use that to clock your half-adders and flipflops.
If I had a lot of money and time, it'd be fun to see how far this could be extended (before I had to start hiring kids as tube runners to keep the whole works going.)
Re:What about the weirdest computer of all? (Score:5, Interesting)
The singularity, as the man said, is near.
Weirdest storage. (Score:5, Interesting)
Mercury delay lines are a good one. Delay lines in general, actually. I recall readong once about a free-space delay line using a laser beam between Earth and a retroreflector on the moon.
CRT storage tubes are another.
An XOR gate? How banal. (Score:1, Interesting)
In fact, the ear organ does exactly that (channeling waves through liquids in a properly wound casing and picking up the resulting vibrations at different locations corresponding to different frequencies).
An XOR gate is rather embarrassing...
What about stochastic computers ? Robust, cheap... (Score:4, Interesting)
Multiplication, always a problem with analog computers at the time, was very simply, quickly and cheaply done by an AND chip (one of the inputs had to be decorrelated of the other by a delay line to avoid parasitic correlations). The addition was a little more tricky, but getting (p1+p2)/2 could be achived with just three basic circuits, if I remember well. Of course you had to remember that the value was scaled, well, exactly the same king of caution you had to observe with analog synthetizers at the very same time.
Details here for whoever is interested... and knows somebody reading French ;-)
http://fr.wikipedia.org/wiki/Calculateur_stochastique [wikipedia.org] The complexity of keeping trace of scaling, decorrelations and the like could be taken away by monitoring them from an associated PC, now that I am thinking about it. Try it ! You will like it ;-)
Puzzle computers (Score:4, Interesting)
Many puzzles have been shown to effectively be nondeterministic computers. E.g., you can make a sliding-block puzzle that is solvable if and only if a given traditional computation succeeds.
Science News story:
http://www.sciencenews.org/articles/20020817/bob10.asp [sciencenews.org]
Personal plug:
Games, Puzzles, and Computation [mit.edu]
Re:No Conway's Life? (Score:4, Interesting)
Sorry, due to a typo the link was lost in the previous post.
How about an old one? (Score:5, Interesting)
More Weirdness (Score:5, Interesting)
* a spaghetti powered sorting machine
* computing a convex hull using a board, nails and a rubber band
* finding the shortest path joining two nodes of a graph network using brass rings and string
* finding the minimum Steiner-tree for any number of nodes using pegs sandwiched between parallel sheets of plastic dipped in a soup solution
* a prime calculator using a pair of lasers and parallel mirrors
In the next chapter, Gadgets Revisited, he presents:
* a way to compute the best-fit trend of a graph using a board, nails, rubber bands, and a rod
* finding the longest path through a network of nodes using segments of string knotted together
* computing the forth power of a number based on the principle of elasticity and the deflection of a bar of aluminum
* or the third power of a number by using the same principle applied to a weight placed on the bar
* light refraction computed with soap film suspended between stepped surfaces
* optimal position for a refinery using a board with holes, string, a brass ring, and weights proportional to the cost of transportation for each source of raw material
* number averaging using interconnected graduated glass cylinders
* cubic polynomial solver using a water tank, a balance beam, two scalepans, and a variety of solids to represent terms of the equation: a cone for x, a paraboloid for x and cylinder for cx, and a sphere for d
Marble adding machine (Score:2, Interesting)
Domino Digital Logic (Score:3, Interesting)
Re:What about the weirdest computer of all? (Score:3, Interesting)
So does that make people computers by definition?
Mmmm rather lame article... (Score:3, Interesting)
Re:Random chance cannot create complex systems (Score:2, Interesting)