He began his career as an astronomer for which he received his PhD degree in 1957. From 1969 to 1998 Naur was a professor of computer science at University of Copenhagen. Naur won the 2005 ACM A.M. Turing Award for his work on defining the ALGOL 60 programming language.