Live data from Hacker News

Turing-Drawings

github.com

41–45 of 45 posts

Re: Turing-Drawings

#41
If I had to guess, I would say that of the ones with more than a few states and symbols that do not halt (i.e. reach a static image configuration), modern mathematics (ZFC) probably cannot prove that fact for most of them. The Busy Beaver project managed it for all 5 state, 2 symbol machines on the empty tape, but IIRC they’re uncertain whether BB(6) is ZFC-provable. (Someone from that project correct me if I’m wrong.)

I find that fascinating. Small scale computation (exploring Turing machine behavior, cellular automata, etc.) is mostly considered a curiosity within the hobbyist realm at the moment, but I suspect that will change over time as we develop better and better tools to characterize computation.

Re: Turing-Drawings

#43

Earlier quoted context omitted.

You are kidding, right? [0] [0] https://en.wikipedia.org/wiki/Halting_problem

It was a (not particularly funny) joke.

It was fine. The combination of difficulty detecting humor or sarcasm, a need to geek-preen, and limited filter can sometimes result in unfriendly or unwelcoming comments.

Re: Turing-Drawings

#45

Earlier quoted context omitted.

What library/tool did you use to render that visual state-machine.

https://cytoscape.org/

Thanks. I really needed this when I was in college studying "Theory of computation". I promised my classmates I would make a tool that would produce step by step soltuoins with diagarms and eventually made a really hacky one. I didnt have much experience at the time so failed to find a premade solution.
Post reply on HN