How to Build an Origami Computer
Two mathematicians have shown that origami can, in principle, be used to perform any possible computation. The post How to Build an Origami Computer first appeared on Quanta Magazine
In 1936, the British mathematician Alan Turing came up with an idea for a universal computer. It was a simple device: an infinite strip of tape covered in zeros and ones, together with a machine that could move back and forth along the tape, changing zeros to ones and vice versa according to some set of rules. He showed that such a device could be used to perform any computation.
Originally published in Quanta Abstractions.
