How to build a computer using origami
How to build a computer using origami
Flat origami is the folding of flat paper in such a way that the finished object lies in a plane. In their recent paper Flat origami is Turing Complete, Thomas C. Hull and Inna Zakharevich prove that it is possible to view flat origami as a Turing complete computational device. This means that, in p...
Ok, cool post. Cool paper! I love hearing about new things being found Turing complete.
Do I have the website for you! https://gwern.net/turing-complete
Stop! I can only become so aroused and I have work to do!
Cool paper!
I see what you did there
Me too. :)
This is really neat. I haven't been able to figure out how to read the NAND and NOR gate examples though.
Is there a good comp sci community on Lemmy?
My assumption is that you'd need to actually fold these to work and that by selecting the inputs and laying them flat, the output naturally also lays flat. If there is a way to properly read them via the diagrams I'd love to know though.