2011/03/08 by Edgar G. Daylight · 1 citation
Computer Science · #History of Computing Technologies #Computability, Logic, AI Algorithms #Algorithms and Data Compression
paper · doi:10.1093/comjnl/bxr002
openalex publication_date 2011/03/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/30
According to Lee in 1996, computer scientists ‘are reaching the stage of development where each new generation of participants is unaware both of their overall technological ancestry and the history of the development of their speciality, and have no past to build upon’ [Lee, J.A.N. (1996) “Those who forget the lessons of history are doomed to repeat it” or, why I study the history of computing. IEEE Ann. Hist. Comput. 18, 54–62]. A technically and historically accurate account, as attempted here, can help us, computer scientists, grasp some of the fundamental ideas underlying our discipline. This paper describes some early contributions of Dijkstra by elaborating on his involvement in putting forward and implementing the recursive procedure as an ALGOL60 language construct. Particular attention is paid to Dijkstra's generalizing style of solving problems.