Skip to content

Sam Rose personal blog

Turing Machines

samwho.dev published 2024-12-2016 min read

An interactive introduction to Turing machines, the theoretical foundation of modern computing.

Read on samwho.dev → Discuss on HN (35) Archived copy

Points: 115
HN comments: 35
Submissions: 1
Cited by: 0 commenters

Math & Algorithms Software Engineering 2024

On Hacker News

Submitted	Title on HN	Points	Comments
Dec 20, 2024	Turing Machines by jakelazaroff	115	35

More from Sam Rose

All 8 posts →

Memory Allocation

20231,360 points177 comments Systems & Performance details

Load Balancing

20231,143 points217 commentscited by 3Systems & Performance details

A visual introduction to big O notation

2025691 points193 comments Math & Algorithms details

Reservoir Sampling

2025532 points105 comments Math & Algorithms details

Hashing

2023318 points64 comments Math & Algorithms details

A visual interactive guide to Bloom filters

2024286 points54 comments Math & Algorithms details

Related posts from the same era

Bicycle

Bartosz Ciechanowski20233,014 points399 commentscited by 14 details

Airfoil

Bartosz Ciechanowski20242,544 points356 commentscited by 8 details

Learning to Reason with LLMs

OpenAI Blog20241,654 points1,261 commentscited by 18 details

4B If Statements

Andreas Karlsson20231,518 points645 comments details

AI solves International Math Olympiad problems at silver medal level

Google DeepMind20241,370 points525 commentscited by 16 details

Visualizing Attention, a Transformer's Heart [video]

3Blue1Brown2024999 points172 comments details