Discovering Dennis Ritchie's Lost Dissertation (2020)
a day ago
- #Computer History
- #Computational Complexity
- #Dennis Ritchie
- Dennis Ritchie co-created Unix and the C programming language at Bell Labs, foundational to modern computing.
- Ritchie never earned his PhD because he refused to pay Harvard's binding fee to submit his dissertation, 'Program Structure and Computational Complexity'.
- His lost dissertation, recently recovered and digitized, introduced 'loop programs' to model primitive recursive functions and explore computational complexity.
- Ritchie's work connected to early 20th-century foundations of mathematics, involving figures like Gödel, Church, and Turing, and shifted focus to computational limits.
- Despite his contributions to theory, Ritchie gravitated toward practical implementation, leading to his seminal work on Unix and C.