Jump to content

Peter Naur

From Wikipedia, the free encyclopedia

Peter Naur
Naur in 2008
Born(1928-10-25)25 October 1928
Frederiksberg, Denmark
Died3 January 2016(2016-01-03) (aged 87)
Herlev, Denmark
NationalityDanish
Known forALGOL
Backus–Naur form
SpouseChristiane Floyd
AwardsComputer Pioneer Award (1986)
Turing Award (2005)
Scientific career
FieldsComputer science, informatics
InstitutionsRegnecentralen
Niels Bohr Institute
Technical University of Denmark
University of Copenhagen

Peter Naur (25 October 1928 – 3 January 2016)[1] was a Danish computer science pioneer and 2005 Turing award winner. He is best remembered as a contributor, with John Backus, to the Backus–Naur form (BNF) notation used in describing the syntax for most programming languages. He also contributed to creating the language ALGOL 60.

Biography

[edit]

Naur began his career as an astronomer for which he received his Doctor of Philosophy (Ph.D.) degree in 1957, but his encounter with computers led to a change of profession. From 1959 to 1969, he was employed at Regnecentralen, the Danish computing company, while at the same time giving lectures at the Niels Bohr Institute and the Technical University of Denmark. From 1969 to 1998, Naur was a professor of computer science at University of Copenhagen.

He was a member of the International Federation for Information Processing (IFIP) IFIP Working Group 2.1 on Algorithmic Languages and Calculi,[2] which specified, supports, and maintains the languages ALGOL 60 and ALGOL 68.[3] Between the years 1960 and 1993 he was a member of the editorial board for BIT Numerical Mathematics, a journal focused on numerical analysis.[4]

Naur's main areas of inquiry were design, structure, and performance of computer programs and algorithms. He also pioneered in software engineering and software architecture. In his book Computing: A Human Activity (1992), which is a collection of his contributions to computer science, he rejected the formalist school of programming that views programming as a branch of mathematics. He did not like being associated with the Backus–Naur form (attributed to him by Donald Knuth) and said that he would prefer it to be called the Backus normal form.

Naur was married to computer scientist Christiane Floyd.

Naur disliked the term computer science and suggested it be called datalogy or data science. The former term has been adopted in Denmark and Sweden as datalogi, while the latter term is now used for data analysis, including statistics and databases.

Since the middle 1960s, computer science has been practiced in Denmark under Peter Naur's term datalogy, the science of data processes. Starting at Regnecentralen and the University of Copenhagen, the Copenhagen Tradition of Computer Science has developed its own special characteristics by means of a close connection with applications and other fields of knowledge. The tradition is not least visible in the area of education. Comprehensive project activity is an integral part of the curriculum, thus presenting theory as an aspect of realistic solutions known primarily through actual experience.[5] Peter Naur early recognized the particular educational challenges presented by computer science. His innovations have shown their quality and vitality also at other universities. There is a close connection between computer science training as it has been formed at Copenhagen University, and the view of computer science which characterized Peter Naur's research.[6]

In later years, he was quite outspoken of the pursuit of science as a whole: Naur can possibly be identified with the empiricist school, that tells that one shall not seek deeper connections between things that manifest themselves in the world, but keep to the observable facts. He has attacked both certain strands of philosophy and psychology from this viewpoint. He was also developing a theory of human thinking which he called "Synapse-State Theory of Mental Life".[7]

Naur won the 2005 Association for Computing Machinery (ACM) A.M. Turing Award for his work on defining the programming language ALGOL 60.[8] In particular, his role as editor of the influential Report on the Algorithmic Language ALGOL 60 with its pioneering use of BNF was recognized. Naur is the only Dane to have won the Turing Award.

Naur died on 3 January 2016 after a short illness.[9] His former home in Gentofte is now owned by the sociologist Claire Maxwell.

Bibliography

[edit]

Numbers refer to the bibliography published by E. Sveinsdottir and E. Frøkjær.[citation needed] Naur published a large number of articles and chapters on astronomy, computer science, issues in society, classical music, psychology, and education.

  • 66. Minor planet 51 Nemausa and the fundamental system of declinations, PhD thesis, 1957
  • 95. (editor) Backus, J. W.; Wegstein, J. H.; van Wijngaarden, A.; Woodger, M.; Bauer, F. L.; Green, J.; Katz, C.; McCarthy, J.; Perlis, A. J.; Rutishauser, H.; Samelson, K.; Vauquois, B. (May 1960). "Report on the algorithmic language ALGOL 60". Comm. ACM. 3 (5): 299–314. doi:10.1145/367236.367262. S2CID 278290. and several other journals.
  • 128. (editor) Backus, J. W.; Wegstein, J. H.; van Wijngaarden, A.; Woodger, M.; Nauer, P.; Bauer, F. L.; Green, J.; Katz, C.; McCarthy, J.; Perlis, A. J.; Rutishauser, H.; Samelson, K.; Vauquois, B. (January 1963). "Revised report on the algorithmic language ALGOL 60". Comm. ACM. 6 (1): 1–17. doi:10.1145/366193.366201. S2CID 7853511.
  • 144. "Go to statements and good Algol style". BIT. 3 (3): 204–208. 1963. doi:10.1007/BF01939987. ISSN 0006-3835.
  • 212. —; Randell, Brian; Buxton, J.N. (1976) [1969]. The Conference on Software Engineering, 7–11 October 1968. Garmisch, Germany. ISBN 978-0884053347. OCLC 610836679.{{cite book}}: CS1 maint: location missing publisher (link)
  • 213. —; Gram, C.; Hald, J.; Hansen, H. B.; Wessel, A. (1969). Datamatik – Studentlitteratur.
  • 247, 249. (with B. Pedersen) Matematik 4 kursusbog, 2 volumes, Copenhagen University, 1971, 2nd ed. 1972
  • 264. Concise Survey of Computer Methods, 397 p., Studentlitteratur, 1974
  • 274. Datalogi 2 1975/76, 102 p., Copenhagen University, 1975, new edition 1976
  • 333. — (1992). Computing: A Human Activity. ACM Press. ISBN 978-0201580693.
  • 347. — (1995). Knowing and the Mystique of Logic and Rules: Including True Statements in Knowing and Action * Computer Modelling of Human Knowing Activity * Coherent Description as the Core of Scholarship and Science. Springer. ISBN 978-0-7923-3680-8.
  • 363. Naur, Peter (1999). Antifilosofisk leksikon: Tænkning – sproglighed – videnskabelighed. Naur.com publ. ISBN 87-987221-0-7.; English translation 2001, ISBN 87-987221-1-5
  • 382. Naur, Peter (2002). Psykologi i videnskabelig rekonstruktion. Naur.com. ISBN 978-87-987221-2-0.
  • — (January 2007). "Computing versus human thinking". Comm. ACM. 50 (1): 85–94. doi:10.1145/1188913.1188922.
  • Daylight, E.G.; Naur, Peter (2011). Pluralism in Software Engineering: Turing Award Winner Peter Naur Explains. Lonely Scholar. ISBN 978-94-91386-00-8.

See also

[edit]

References

[edit]
  1. ^ "Peter Naur Dies Aged 87". Archived from the original on 4 January 2016. Retrieved 4 January 2016.
  2. ^ Jeuring, Johan; Meertens, Lambert; Guttmann, Walter (17 August 2016). "Profile of IFIP Working Group 2.1". Foswiki. Archived from the original on 8 March 2021. Retrieved 2 September 2020.
  3. ^ Swierstra, Doaitse; Gibbons, Jeremy; Meertens, Lambert (2 March 2011). "ScopeEtc: IFIP21: Foswiki". Foswiki. Archived from the original on 2 September 2018. Retrieved 2 September 2020.
  4. ^ Fröberg, Carl Erik. "BIT - A Nordic computer related journal". Retrieved 31 July 2013.
  5. ^ Naur, Peter (1985). "Peter Naur, Programming as Theory Building" (PDF). Computer Sciences: School of Computer, Data & Information Sciences. University of Wisconsin, Madison. Retrieved 2 September 2020.
  6. ^ Sveinsdottir, Edda; Frøkjær, Erik (1988). "Datalogy – the copenhagen tradition of computer science". Bit. 28 (3): 450–472. doi:10.1007/BF01941128. S2CID 9672754.
  7. ^ "Naur, Synapse-State Theory of Mental Life" (PDF). 2004. Archived from the original (PDF) on 27 September 2011. Retrieved 15 June 2011.
  8. ^ "Software Pioneer Peter Naur Wins ACM's Turing Award". February 2006. Archived from the original on 9 June 2007.
  9. ^ Devantier, Nicolai (4 January 2016). "Den verdensberømte it-dansker Peter Naur er død – Computerworld". Computerworld (in Danish). Retrieved 4 January 2016.
[edit]