Ten Weirdest Types of Computers
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."
a computer if I can't get pr0n.
The brain.
The one I find most facinating is MONIAC. A cookie to whoever gets it to run linux.
Not noteable, IMO a rubbish article.
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).
weird |wÉÉ(TM)d|
adjective
suggesting something supernatural; uncanny : the weird crying of a seal.
â informal very strange; bizarre : a weird coincidence | all sorts of weird and wonderful characters.
I don't really see them as 'weird' as such - different, and fascinating, and many seem to point a potential way forward for computing. I don't see why we should refer to technology moving forward as 'weird'.
The Mothership
When I worked in manufacturing I would occasionally rig up some logic circuits using a series of pneumatic valves. If only a few conditions had to be met (like don't open door if bucket raised) it was cheaper and easier than installing a PLC.
One of our competitors trademarked the term "hypothesis". From now on, we will call them "boneheaded ideas".
My personal favorites are computers built in Game of Life and a model railroad.
You know, someone on Youtube showed off logic gates in K'nex. But it was only and, or, and not.
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)))
?
Hex
Insisting on "correct" English is like saying that there is only one, definitive recipe for chili.
Some better examples:
Quote:
But making something as powerful as a microprocessor this way would require acres of space â" unless your balls or dominoes are very small.
*snicker*
Students and others throughout the history of computers have come up with Rube Goldberg computer designs using anything from solid-object mechanics to fluids to sounds as computational objects. In WWII groups of human beings were "computers" that solved problems in a 1-person=1-subtask algorithmic manner.
Even some databases and other software packages are technically complete computers. I heard a rumor that EMACS was but don't quote me on that.
Knowledge is how to play a game, intelligence is how to win, wisdom is knowing what game to play.
http://en.wikipedia.org/wiki/Conway's_Game_of_Life
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]
...Also, I didn't know Buggalo could fly.
They're all impressed by using waves for building logic circuits.
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.)
Nostalgia's not what it used to be.
OK, let's go back a ways and look at the weirdest storage systems.
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.
Using ripples in a container, you can do Fourier transforms and similar things.
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...
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 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 ;-)
Signature omitted in order to save space. Thanks for your understanding.
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
Personal plug:
Games, Puzzles, and Computation
they didn't mention MONIAC, which is the coolest analogue computers IMHO. http://en.wikipedia.org/wiki/MONIAC_Computer
I wasn't impressed with that one either. You could do it by setting up two ripple sources so that the wave peaks will be out of phase when they reach a certain point. If both or neither ripple source is turned on, the water will be calm at that point, but if only one is turned on the camera will see ripples at the point.
My only political goal is to see to it that no political party achieves its goals.
What about the Antikythera mechanism?
The game.
Macintosh
In A.K.Dewdney's Scientific American column (and subsequent books) he documents many unusual mechanical computing devices that solve a range of computationally expensive problems. In a chaptered entitled Analog Gadgets in the book The Armchair Universe he describes several mechanical computing devices that solve a number of many computationally expensive problems (with some caveats):
* 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
+0 Meh
in Making Money? Gee, I guess I'll 'have' to reread it, shucks~
The Kruger Dunning explains most post on
This article reminds me of a very interesting video on youtube about a marble adding machine. It is constructed out of wood, and the creator also has made a video explaining how it works, in case anyone would like to build one on his own.
For those half blind speed readers among you, it's ripples in a tank of water...
Max.
This article makes me think, of course, of my experiments in domino digital logic
XORgate? Isn't that what they called the Pentium-bug scandal?
/is very upset that someone else claimed the XORsyst Gamertag on XBL.
Thanks Bill Gates. That really would be a neat trick.
Ion paths in an electric field were determined by streching a rubber sheet between walls whose edge heights were proportional the electric voltage on those edges. The rubber sheet would obey Laplace's eqn just like electric fields do. If you roll balls down the rubber sheet they will follow the similar paths to ions in the electric field. Conducting solutions can also be used to for a similar purpose for systems that only vary in two dimentions, like a cylindrical lens. Here a small electric probe can be set up to a servo mechanism to follow the field gradient. The probe is slaved to a pen the draws a parallel path of the probe.
Any such list is insufficiently researched in my opinion without listing mechanical LEGO logic gates.
No domino computer? Really?
http://www.pinkandaint.com/oldhome/comp/dominoes/
http://en.wikipedia.org/wiki/Domino_computer
Web 2.0 == Giant Blogspam Circle Jerk
Now I feel bad for eating all of those poor things in Nethack.
The wise follow a damned path, for to know is to be forsaken.
The economy. A lobster.
I will have a sig when the market demands it.
Personally, I've always found Fluidic Logic to be fascinating. It's based on the flow of a fluid (usually air) through specially-shaped chambers. Typically implemented in a stack of etched glass plates. But no moving parts, just fluid-dynamics. They can make logic gates, flip-flops, all kinds of things.
Earth. Jupiter. Saturn. Alpha Geminorum. The Andromeda galaxy. The United States tax system.
It's a small world and it smells funny; I'd buy another if it wasn't for the money; Take back what I paid (SoM)
Are neutrinos still thought to travel backward in time? I wanted to build a computer network running on neutrinos but figured its CPU would be maxed out at 100% as soon as you turned it on from running programs in the future. At least you'd get the answers before you asked for them.
These are all (interesting) variation of basic logic gates implemented without electronic components. I was expecting something in the vein of the transputer...
I can't get my goatse! there's a password! :0 (no pun intended)
www.purevolume.com/martyd
Oh wait, those aren't weird so much as lame... and probably can't actually be counted as computers, per say.
"He who can destroy a thing, controls a thing." --Paul Atreides, Dune
>> You're saying things like a watch can be created by accident?
No, making a watch involves a designer.
However, the designer can be created by accident.
Leaving a rock on another rock and watching it for a full day can be done by accident (sundial)
This is the sig that says NI (again)
An exclusive-OR gate is not useful by itself, because there are an equal number of ways of getting a one out of it as a zero.
Any logic function can be built up with just NAND, just NOR, or NOT and either (AND or OR). There's also an odd logic function, BUN (= BUt Not; output is 1 when A=1 and B=0, 0 otherwise) which is sufficient (you can make it into NOT by tying A to logic 1, AND by inverting B or NOR by inverting A). These properties, though, depend on asymmetry in the truth table -- and the EOR function has a highly symmetrical truth table.
Je fume. Tu fumes. Nous fûmes!
The optical computer section didn't really mention the optical fourier processor. Fourier transforms in this type of system occur in real time, with just a simple lens!
http://sharp.bu.edu/~slehar/fourier/fourier.html
Optical correlators have been built to perform pattern matching, including face recognition:
http://en.wikipedia.org/wiki/Optical_correlator
I have never let my schooling interfere with my education. - Mark Twain
Or the trinary computer from russia: http://en.wikipedia.org/wiki/Setun
http://en.wikipedia.org/wiki/Ternary_computer
Protonic processing using doped ice.
In water ice, it is protons, not electrons, that move under voltage. Use pipes instead of wires, fill them with water and freeze. For gates etc. dope the water to give it differential response to voltage.
As with some of the others, there's no good reason to do this other than its neatism.
"I may be synthetic, but I'm not stupid." -- Bishop 341-B
The Game of Life (and cellular automata in general) can produce very complex behavior from a very small set of rules. If I run through a set of random live/die rules (one cell dies if it's surrounded by 4, not surrounded by four, surrounded by 3 or 5, etc) I'll eventually come up with one that does something interesting. It could be totally automated and random, but leaving each cellular automata to run and then checking on it and looking for complexity will produce some patterns that /look/ "designed" but are actually produced by a totally random set of rules.
Certainly. Cellular automata were used by Von Neumann to prove that simple rules were sufficient to produce a "Von Neumann machine" - a machine capable of replicating itself - and even a "universal constructor" - a machine capable of constructing any pattern at all from a blueprint. I am not positive, but I think a "Von Neuman machine" pattern is known for Conway's Game of Life.
It's a small world and it smells funny; I'd buy another if it wasn't for the money; Take back what I paid (SoM)
Actually, a watch can be created through random chance if you think about what watches are made of: gears, ratchets, hands and springs. Randomly put them together in various configurations, keep the good ones (through a natural selection-like process) and randomly mutate those, over and over and over. Eventually you'll get clocks.
Video that illustrates the process: http://www.youtube.com/watch?v=mcAq9bmCeR0