News for hackers. Stuff that matters.
Re:The Man Who Invented the Computer by kleiba on Saturday November 27, 2010 @01:09PM (#1945455)
I attended a conference once where the invited speaker, Raul Rojas, showed that the Z3 was a universal computer, which wasn't previously believed to be the case. The basic idea of the proof was to show that you could have a single while-loop on the Z3 containing a big case-statement in the body of the loop which basically simulates a (finite) Turing machine.

The interesting part of this talk however was this: the Z3 did support neither loops nor conditional branches per se! Instead, it could just compute a series of mathematical operations encoded on a punched tape.

To simulate the case statement without the conditional branching, the trick you do is you execute every branch of the case-statement each time, but you only allow one of the branches to write the results of its computation back to the machine's memory.

But how do you get a while-loop? Well, you just glue the ends of the punch tape together! ;-)

(More details here: http://www.zib.de/zuse/Inhalt/Kommentare/Html/0684/universal...)

Re:The Man Who Invented the Computer by scott_s on Saturday November 27, 2010 @01:50PM (#1945550)
But was it used as a general purpose machine? I think there's a difference between something that was designed and used for general purpose computation and something that was only demonstrated to be able to do general purpose computation after decades of hindsight.