Slashdot Mirror
Peter Naur Wins 2005 Turing Award
An anonymous reader writes "The Association for Computing Machinery (ACM) has named Peter Naur the winner of the 2005 A.M. Turing Award. The award is for Dr. Naur's fundamental contributions to programming language design and the definition of Algol 60, to compiler design, and to the art and practice of computer programming. The Turing Award is considered to be the Nobel Prize of computing, and a well-deserved recognition of Dr. Naur's pioneering contributions to the field."
The designer of Algol-60 is only getting this recognition in 2006? What?
-jcr
The only title of honor that a tyrant can grant is "Enemy of the State."
..."Algol 60 is a great improvement on all its successors"
Nice to see Peter getting some recognition.
I didn't think humans could win this award.
Religion for nerds. Stuff that really matters
Me, like many readers of slashdot, also hope to pass the Turing test one day, so I congratulate him on this achievement.
;)
You passed the test. No computer would mangle the pronoun usage like this!
See my journal for slashdot ID's by year. Mine created in 2005. http://slashdot.org/journal/289875/slashdot-ids-by-year
Peter Naur is an interesting character. For example, he dislikes the term "Computer Science", and prefers "Datalogy". He also gives Backus the whole credit for inventing BNF, which he calls the Backus Normal Form. I'm sure he has a better name for Algol-60...
BNF originally stood for "Backus Normal Form", and the name Backus Naur Form was introduced by Donald Knuth:
@article{365140,
author = {Donald E. Knuth},
title = {Backus Normal Form vs. Backus Naur form},
journal = {Commun. ACM},
volume = {7},
number = {12},
year = {1964},
issn = {0001-0782},
pages = {735--736},
doi = {http://doi.acm.org/10.1145/355588.365140},
publisher = {ACM Press},
address = {New York, NY, USA},
}
Georg
1. The Report on the language used a formal syntax specification, one of the first, if not the first, to do so. Semantics were specfied with prose, however.
2. There was a distinction between the publication language and the implementation language (those probably aren't the right terms). Among other things, it got around differences such as whether to use decimal points or commas in numeric constants.
3. Designed by a committee, rather than a private company or government agency.
4. Archetype of the so-called "Algol-like languages," examples of which are (were?) Pascal, PL./I, Algol68, Ada, C, and Java. (The term Algol-like languages is hardly used any more, since we have few examples of contemporary non-Algol-like languages.)
However, as someone who actually programmed in it (on a Univac 1108 in 1972 or 1973), I can say that Algol60 was extremely difficult to use for anything real, since it lacked string processing, data structures, adequate control flow constructs, and separate compilation. (Or so I recall... it's been a while since I've read the Report.)
According to the Hitchhikers Guide to the Galaxy this will be hard, if you are a Computer Scientist:
(copied from http://www.h2g2.com/ )
Dave? Are you there Dave?
A test for artificial intelligence suggested by the mathematician and computer scientist Alan Turing. The gist of it is that a computer can be considered intelligent when it can hold a sustained conversation with a computer scientist without him being able to distinguish that he is talking with a computer rather than a human being.
Some critics suggest this is unreasonably difficult since most human beings are incapable of holding a sustained conversation with a computer scientist.
After a moments thought they usually add that most computer scientists aren't capable of distinguishing humans from computers anyway.
Georg
Amazing how many programming languages were actually invented by Danish computer scientists. Peter Naur (ALGOL), Bjarne Stroustrup (C++), Anders Hejlsberg (C#), and Mads Tofte contributed a good deal to SML.
Georg
Build a macro or some kind of simple code to check FOR you!
I did one in LISP; I'm still trying to find an unmatched (.
The surprise isn't how often we make bad choices; the surprise is how seldom they defeat us.
No more wordy than COBOL. Seems like a cool language
The original Apple logo: http://203.151.217.14/databases/d0002/images/logo1 .jpg
"It's time to take life by the cans." ~ Bender ("Bendin' in the Wind", ep. 3-13)
Naur himself denies having invented BNF together with Backus. According to himself, it is the Backus Normal Form. Other people put his name in it.