Hacker News new | past | comments | ask | show | jobs | submit login

Still, I am not sure how big other physical computers are (do any even exist)? I think it's cool :-)

Is there a compiler for it? :-)




It calculates a cellular automata called Rule 110 (http://en.wikipedia.org/wiki/Rule_110) which is very difficult to code for. I've seen a paper which shows a method for coding any Turing machine into rule 110, but most of it is beyond my mathematical ability at the moment. So far as I know nothing resembling a normal compiler exists for it.

It's actually much simpler to make a mechanical implementation of rule 110 directly, but Turing machines are more widely recognised.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: