Discovering Dennis Ritchie’s Lost Dissertation

Re:Discovering Dennis Ritchie’s Lost Dissertation by W0lf on Saturday June 20, 2020 @03:30AM (#23582430)

So after reading this, is it correct to say that Ritchie basically showed in his thesis the application of the for loop for recursive prime number computation and also its application to computational complexity? AFAIK for loops where already known at the time since they first appeared in ALGOL a little earlier?

[ Parent | on HN ]

Re:Discovering Dennis Ritchie’s Lost Dissertation by sradman on Saturday June 20, 2020 @04:58AM (#23582736)

TLDR; Gödel’s incompleteness theorem rests on recursive functions which can be expressed as looping programs, i.e., for() loops. Dennis Ritchie’s PHD thesis, which was never accepted by Harvard because he refused to pay for a bound copy required for submission, demonstrated that the complexity of looping programs is determined by the degree of nesting.

Ritchie did not seem to be driven by status seeking but instead by the urge to build things.

[ Parent | on HN ]

Re:Discovering Dennis Ritchie’s Lost Dissertation by smitty1e on Saturday June 20, 2020 @06:29AM (#23583090)

...and perhaps a hint of disdain for the 11th hour fee.

[ Parent | on HN ]