Hacker News new | ask | show | jobs
New Turing Machine Results with Simple Programs and Fast Visualizations [video] (youtube.com)
2 points by carlkcarlk 262 days ago
1 comments

This talk explains some recent Busy Beaver and Turing machine results using simple programs and shows how to visualize them efficiently. It’s aimed at programmers interested in long-running computations, big numbers, and algorithmic complexity.