Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
A tweetable Turing machine (gist.github.com)
30 points by mrrrgn on Aug 9, 2015 | hide | past | favorite | 7 comments


While a nice novelty, simulating TM on your computer is not that interesting. I mean you can do it with a single instruction: https://en.wikipedia.org/wiki/One_instruction_set_computer (or even zero instructions on x86).


These are not simulating a Turing Machine, they are computationally equivalent to a Turing Machine (for practical purposes). I am adding the practical purposes disclaimer because an x86 has limited memory which makes it actually just computationally equivalent to a finite state automaton.


In all honesty, I think it'd be more interesting to see analysis of turing complete OISCs than repeatedly seeing these minified homework solutions posted to HN


In all honesty, I think it'd be more more interesting to see cat pics than repeatedly seeing these your-work-is-less-deserving-than-the-hypothetical-post-I-just-thought-of-yet-haven't-put-any-work-into-nor-written comments posted to HN


so post some cat pics then


Minor thing, but you could save some characters by using for(;;) instead of while(true)


As is now reflected in the comments on the gist, the tweetable version is minified by a tool and thus uses this optimization and others like variable name mangling.




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

Search: