Victor Yodaiken personal blog
Von Neumann’s critique of automata theory and logic in computer science (1947)
These remarks from “THE GENERAL AND LOGICAL THEORY OF AUTOMATA” 1947 are enormously insightful – no surprise. Von Neumann essentially predicts the emergence of the field of analysis of algorithms and algorithmic complexity. Not only does he point out the importance of understanding how many steps it will take to carry…
- Points
- 141
- HN comments
- 31
- Submissions
- 1
- Cited by
- 0 commenters
History & Retro ComputingMath & Algorithms2019
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| May 25, 2019 | Von Neumann’s critique of automata theory and logic in computer science (1947) by adamnemecek | 141 | 31 |
