« earlier | later » Page 1 of 1
Shtetl-Optimized » Blog Archive » The Power of the Digi-Comp II: My First Conscious Paperlet edit / delete
"I study the Digi-Comp II, a wooden mechanical computer whose only moving parts are balls, switches, and toggles. I show that the problem of simulating (a natural abstraction of) the Digi-Comp, with a polynomial number of balls, is complete for CC (Comparator Circuit)". A nice short example, with some interesting discussion on what the Digi-Comp can and can't compute and why.
to complexity computability cs digicomp mechanica retrocomputing theory ... on 11 July 2014
« earlier | later » Page 1 of 1
| - computability | |
| 1 | + complexity |
| 1 | + cs |
| 1 | + digicomp |
| 1 | + mechanica |
| 1 | + retrocomputing |
| 1 | + theory |
tasty by Adam Sampson.