↓ Skip to main content

For the many people who may not be intimately familiar with the workings of Turing machines, this visual and interactive guide should get them up to speed really nicely.

It’s mostly just the mechanics of the machine and doesn’t go into the more fun and formal parts such as reductions and proofs. But it’s a start.

https://samwho.dev/turing-machines

Alper Cugun
Author
Alper Cugun

Related

A twofer on software estimation that also tallies with my intuition. People are really great at estimating the median which is impossible to communicate to people without deep intuition for software engineering and statistics.

We use reservoir sampling a lot day to day and here’s a great visual explanation of how this algorithm does this seemingly impossible task.

·47 words
Quanta’s write-ups of math discoveries are always enjoyable to read. In this case an undergraduate (!) figured out something new about hash tables and how fast they can be. Not sure yet when this will be shipped in code, but still it’s a pretty amazing discovery.