Slashdot Mirror


Turing Award Goes to Pioneers of Object-Oriented Programming

Jens_AAMC wrote in to point out that the 2001 Turing Award has been announced, going to Ole-Johan Dahl and Kristen Nygaard for their work in object-oriented programming.

26 of 91 comments (clear)

  1. Looks like its half way to a slashdotting already by JohnHegarty · · Score: 5, Informative

    Here is the article.... before its slashdotted....

    COMPUTING'S HIGHEST HONOR AWARDED TO INVENTORS OF DOMINANT PROGRAMMING STYLE
    Norwegian Team Developed Concepts for Software Now in Home Entertainment Devices

    New York, February 5, 2002...The Association for Computing Machinery (ACM) has presented the 2001 A.M. Turing Award, considered the "Nobel Prize of Computing," to Ole-Johan Dahl and Kristen Nygaard of Norway for their role in the invention of object-oriented programming, the most widely used programming model today. Their work has led to a fundamental change in how software systems are designed and programmed, resulting in reusable, reliable, scalable applications that have streamlined the process of writing software code and facilitated software programming. Current object-oriented programming languages include C++ and Java, both widely used in programming a wide range of applications from large-scale distributed systems to small, personal applications, including personal computers, home entertainment devices, and standalone arcade applications. The A.M.Turing Award carries a $25,000 prize.

    The discrete event simulation language (Simula I) and general programming language (Simula 67) developed by Dahl and Nygaard at the Norwegian Computing Center in Oslo, Norway in the 1960's, led the way for software programmers to build software systems in layers of abstraction. With this approach, each layer of a system relies on a platform implemented by the lower layers. Their approach has resulted in programming that is both accessible and available to the entire research community.

    "The work of Drs. Dahl and Nygaard has been instrumental in developing a remarkably responsive programming model that is both flexible and agile when it is applied to complex software design and implementation," said John R. White, executive director and CEO of ACM. "It is the dominant style for implementing programs with large numbers of interacting components." The awards committee noted that the core concepts embodied in their object-oriented methods were designed for both system description and programming and provided not just a logical but a notational basis for their ideas. The benefits of their work are not limited to software but are applicable to business processes as well.

    Drs. Dahl and Nygaard are professors (emeriti) of informatics at the University of Oslo. They developed their object-oriented programming concepts at the Norwegian Computing Center from 1961-67. Professor Nygaard was involved in large-scale simulation studies at the Norwegian Defense Research Establishment from 1949-60. He continued his work on object-orientation, and did research on systems development, participative system design, and societal consequences of information technology. With Danish colleagues, he invented Beta, a general object-oriented language.

    Professor Dahl also worked at the Norwegian Defense Research Establishment, and joined the Simula project as an experienced designer and implementer of basic software as well as high level programming language. In 1968, Dahl became the first professor of informatics at the University of Oslo, responsible for establishing research and education programs in this rapidly expanding field. His focus on computer program verification led to the development of his theory of constructive types and subtypes based on computer-aided concept formation and reasoning.

    ACM will present the A.M. Turing Award, its most prestigious technical honor, at the annual ACM Awards Banquet April 27, 2002, at the University of Toronto. The award was named for A. M. Turing, a pioneer in the computing field. Financial support for the award is provided by InterTrust Technologies Corp.'s Strategic Technologies and Architectural Research Laboratory.

    About ACM

    The Association for Computing Machinery (ACM) is a major force in advancing the skills of information technology professionals and students. ACM serves its global membership by delivering cutting edge technical information and transferring ideas from theory to practice. ACM hosts the computing industry's leading Portal to Computing Literature. With its world-class journals and magazines, dynamic special interest groups, numerous conferences, workshops and electronic forums, ACM is a primary resource to the information technology field. For additional information about ACM and the ACM Portal, see www.acm.org.

  2. A suggestion by f00zbll · · Score: 3, Interesting

    Perhaps /. can interview the winners and shed some light into the early development of OOL.

  3. A bit late ? by boaworm · · Score: 2, Troll

    I have to agree that OO programming is in itself an important contribution to computer science. It is, as the article says, supporting more stable, robust code which can be reused (modularized).

    What i DO find interesting though... is that they (ACM) gives the price to such an old theory. I would instead prefer if ACM would have selected some _new_ issue, that could be highlighted and given a few moments in the spotlight.
    Really, what is the use with giving the price to something which is already a standard ?

    I dont say they dont deserve the price, OO is great. What I do say is that the price itself could do much more good if it were given to some theory which has yet to make great impact if given the time and resources to do so. It feels like giving the "Astronaut of the year Award" to Neil Armstrong for his lunartrip :-)

    Cant ACM, with all its resources and people, try to be a bit more innovative ?

    --
    Probable impossibilities are to be preferred to improbable possibilities.
    Aristotele
    1. Re:A bit late ? by morbid · · Score: 2, Insightful

      It's amazing that this sort of thing was being done 40 years ago. So, what comes after OOP?

      --
      I'm out of my tree just now but please feel free to leave a banana.
    2. Re:A bit late ? by Sircus · · Score: 5, Insightful

      The problem is that straight after his lunar trip, you could tell that Armstrong was Astronaut of the year. In 1980, though, you might have thought Pascal was a good, recent, world-beating innovation (to pick a possibly bad, but nonetheless useful example). History shows that C won out, and was augmented from things in the OO field to give C++. So, in CS, things take time to prove themselves.

      Granted, you could pick XML as a more recent thing that's going to have long-term improving effects. But it's not really a huge innovation, and it may turn out in 5 years that it's not as relevant as everyone thinks it's going to be.

      I guess the conclusion would be that buzz-words make for bad awards.

      --
      PenguiNet: the (shareware) Windows SSH client
    3. Re:A bit late ? by adubey · · Score: 4, Insightful

      > Really, what is the use with giving the price to something which is already a standard ?

      So the prize committee don't have to make a "political" judgement. Even 10 years ago, OO languages were still "up-and-coming", and it wasn't clear that they would strongly influence the field. Since that time, C++ has been standardized; in MFC and OpenStep, the two most widely used desktop operating systems have an OO API; Java has been introduced and became widely popular; structured systems analysis techniques have been extended to objects by Rummelhart and Booch; and OO databases have been popularized.

      Why is making a risky decision a bad thing to do? The problem is if the prize committee "guesses" wrong. They pick a winner who develops a technology that ultimately isn't of much use. This degrades the stature of the award. This might be one of the reasons the Nobel prize is also quite conservative, as another poster mentions.

    4. Re:A bit late ? by dhogaza · · Score: 2

      Well ... I'd agree that it's a bit late in that they really deserved to have received this prize years ago.

      But seeing as they didn't, it's a fine choice for today. Simula's introduction of classes was a very significant contribution to language design and they deserve to be rewarded for it now.

      While they're still alive.

      This is about 35 years after they developed Simula, and when I saw Ole Dahl speak back in 1980 he wasn't exactly a kid by any means.

    5. Re:A bit late ? by Zeinfeld · · Score: 5, Interesting
      Granted, you could pick XML as a more recent thing that's going to have long-term improving effects. But it's not really a huge innovation, and it may turn out in 5 years that it's not as relevant as everyone thinks it's going to be.

      I don't think anyone should get a Turing for XML, the inventive step took place in SGML about 15 years earlier. XML is simply a cleanup of SGML that removes incompetence, idiocy and illogic from the SGML design. The basic principle is the same though. SGML was too badly executed to give Goldfarb any awards.

      Rather than give Dahl and co an award I would much rather people looked at their ideas and acted on them. People slap each other on the back over their use of 'object oriented' languages, but Java and C# both offer only a small part of the power of the OOP model and C++ offers the wrong parts.

      The modern OOP languages offer only the data structuring concepts, Simula also had a message passing concept which has largely been lost. It took me ages to work out that the reason the message passing explanation in the C++ book was so hard to follow is that it is actually irrelevant to C++.

      A true fine grained parallelism model with message passing would be very useful at this point in time when a lot of programming projects involve networks and GUIs. The pthreads model is too low level. It is a pity that the developers did not take note of the fact that a year after inventing monitors, Hoare invented CSP which is a more powerful model.

      To give concrete examples of the benefit of deep grained parallelism and message passing consider how often Windows halts waiting for input in some dialog box in a different window or how often an X-Window will be left unrefreshed during processing. The reason is that doing the job properly requires multithreading and the pthread model is to cumbersome for most developers to deal with.

      --
      Looking for an Information Security student project suggestion?
      Try http://dotcrimeManifesto.com/
    6. Re:A bit late ? by Zeinfeld · · Score: 2
      Hoare invented CSP which is a more powerful model

      Communicating Sequential Processes. It is an algebra for describing parallel processes that communicate with each other. The key feature of CSP is that when the processes communicate they rendezvous, that is if A is trying to talk to B and B is not ready then A will wait until B is ready, contrawise B will wait if A is not ready.

      The main application of CSP in program language design was the inmos Occam programming language.

      The advantage of CSP is that it is much easier to write parallel programs because communication between processes is handled in the same way as communication between processors. The type of structures that have to be kludged up out of semaphores and shared memory in UNIX/C or Windows/C can be provided as native language features.

      What CSP ammounts to is a start on developing the equivalent of structured programming constructs for network computing applications. In practice you need to add a few extra structures such as FSM support and structures to handle termination and fault handling is a decent fashion.

      --
      Looking for an Information Security student project suggestion?
      Try http://dotcrimeManifesto.com/
  4. Mark you calendars! by Anonymous Coward · · Score: 4, Funny

    It's not every day that a group acronymed as POOP shows up on the Slashdot front page!

  5. Interesting by Cinnibar+CP · · Score: 3, Insightful

    The most interesting part of this whole award to these programmers is that it comes roughly 40 years after the accomplishments have taken place. Even in a world where it seems technology is evolving at a tremendous pace, it seems that the most basic and innovative aspects of certain technologies take a long time to take hold. Object oriented programming has been around a long time, but only recently has it become the mainstream method of choice. I wonder what current non-mainstream technologies will end up being considered revolutionary 40 years from TODAY.

  6. Object Oriented... by bje2 · · Score: 5, Funny

    In honor of them, here's some timely object oriented jokes (note: i did not come up with these)...

    "How many Object Oriented programmers does it take to change a lightbulb?"
    "None, they send it a message, and it changes itself."

    "How many C++ programmers does it take to change a light bulb?"
    "You're still thinking procedurally! A properly designed light bulb object would inherit a change method from a generic light bulb class!"

    "The nice thing about C++ is that only your friends can handle your private parts."

    "OK, I admit it: My girlfriend's just an object to me. Unfortunately, there is some information hiding, but thankfully, she's fairly encapsulated, nicely modular, and has a very well defined interface!

    "Have you heard about the object-oriented way to become wealthy?"
    "No..."
    "Inheritance."

    --

    "Facts are meaningless. You could use facts to prove anything that's even remotely true." - Homer Simpson
    1. Re:Object Oriented... by kin_korn_karn · · Score: 3, Insightful

      "OK, I admit it: My girlfriend's just an object to me. Unfortunately, there is some information hiding, but thankfully, she's fairly encapsulated, nicely modular, and has a very well defined interface!

      Anyone who would get this joke doesn't need to worry about girlfriend issues at all, I'd imagine :)

  7. Awards such as this should have a higher profile by phil_atk · · Score: 3, Insightful

    As someone who has dabbled with OOP and can appreciate the scope of achievements it has facilitated, I am sure that this award is well deserved. What is a shame is that this award is relatively unknown (I had never heard of it until today) and I strongly believe that people who make such a fundamental contribution to society should have a greater profile awards wise. The Nobel prizes are a classic example of high profile 'achievement awards' which have been extended in the past (Economics in 1968) - maybe there should be a 'nobel prize' for computing science or, alternatively, the industry should work to promte an existing award (such as this) in the minds of the public.

  8. funny story... by bob@dB.org · · Score: 4, Funny
    Kristen Nygaard and Ole-Johan Dahl was the subjects of a great april fools joke almost two years ago. in a story in the norwegian media (like at http://www.digi.no/digi98.nsf/pub/dd20000401010000 dsk8022888533 , don't bother clicking if you don't read any scandinavian languages) it was reported that the norwegian suprem court had finaly decided that Kristen Nygaard and Ole-Johan Dahl should receive compansation for ther work in inventing OOP. The compancation was to be in the amount of NOK1.00 (about us$0.10) per 1000 objects instanciated runtime. for object utilizing inheritance, the compansation should be increased by 12.5% per generation.

    fantastic joke. managers in panicing, techies laughing.

    --
    Acts@core.mailboks.com Acrux@core.mailboks.com Adam@core.mailboks.com Adar@core.mailboks.com Ada@core.mailboks.com
  9. Xerox PARC by peter303 · · Score: 3, Interesting

    I heard them speak in Palo Alto about 20 years ago. Xerox PARC latched onto their ideas very early creating SmallTalk, Mesa, and ObjectivePascal. The last was the basis of much Macintosh software. Prof. Wirth in Switzerland created Pascal and evolved it into Modula. An east coast company combined C and SamllTalk into ObjectiveC, which became the basis of the NeXT user interface. ObjectiveC was more reliable and commercially suported than the buggy C++ coming out of Bell Labs at the same time. However, C++ was initially freeware which allowed it to evolve past its weakness and get adopted by large parts of academica.

    1. Re:Xerox PARC by markj02 · · Score: 2, Insightful
      This isn't a case of a bad language winning because it was free (in fact, neither was free). Objective-C clearly was the better language for building GUIs and similar applications; C++ is not very good for those uses. But C++ is better than Objective-C for scientific applications, numerical algorithms, and embedded systems, and that's why it got widely adopted. The fact that industry then turned around and used C++ for GUI toolkits, well, don't blame the initial adopters of C++ for that. Note also that Simula is much closer to C++ than to Objective-C.

      Overall, neither language really deserved to "win". There were better languages available then, and there are better languages available now.

    2. Re:Xerox PARC by Guppie · · Score: 2, Insightful

      Apparently, Xerox PARC originally wanted to license Simula, but the Norwegian Research Council (http://www.forskningsradet.no/) demaned a little bit too much money for it, 1 Million $ or something, so PARC ended up making its own language (Smalltalk) instead.

      Right there, the Norwegian government blew away the chances of making Simula a world-dominating language. A pity for Dahl, Nygaard and the prestige of their university, but maybe not a great loss for humanity. Having programmed in Simula, I have to say it's still a feature-poor, slow-performing (but interesting) language.

  10. OO Compliment: Aspect Oriented Programming by theITCH · · Score: 2, Interesting

    Another interesting development in programming language features is Aspect or Multidimensional language support. The idea is that not all programming concerns are compositional or hiearchical in nature as Object Oriented Programming requires. Some Software concerns crosscut many objects. The traditional example is logging designs. The 'concern' logging 'crosscuts' the entire object base. Please take a look at AspectJ for information on a java Aspect Engine.

  11. History of Computer Science by Alien54 · · Score: 4, Interesting
    There are likely many people whose vital achievements go unrecognized, and are under acknowledged by many younger programmers.

    There probably should be something, a couple of semesters in the history of Computer Science, just so that folks can really know and appreciate the technical barriers that had to be overcome.

    Given that many of these guys are still alive, it would be good to have accurate information, instead of geeks depending on various hollywood movies for their education.

    --
    "It is a greater offense to steal men's labor, than their clothes"
    1. Re:History of Computer Science by Pig+Hogger · · Score: 3, Interesting
      There probably should be something, a couple of semesters in the history of Computer Science, just so that folks can really know and appreciate the technical barriers that had to be overcome.
      Many navies have tallships to train cadet recruits in seamanship. Why wouldn't computer students have to write a program or two on punch cards and feed them to an old CDC pile of blinkenlights, and also toggle-in a bootstrap loader on a PDP-8 front-panel?
    2. Re:History of Computer Science by Amazing+Quantum+Man · · Score: 2

      I still have my Windows 1.03 disks. It came on 5 360K floppies (plus one more for Windows Write).

      You could either install to floppy or hard disk. It used a tiled window interface (instead of overlapping windows).

      --
      Fascism starts when the efficiency of the government becomes more important than the rights of the people.
  12. More jokes by sheetsda · · Score: 4, Informative

    Further jokes (including the ones above, I'm guessing this is where the poster got them) are here.

  13. Here's one I remember from Compuserve by ralphc · · Score: 3, Funny

    Smalltalk is a great language. It will even mow the lawn, wash the dishes and feed the kids. Unfortunately it will also wash the lawn, feed the dishes and mow the kids.

  14. Why we're not speaking SIMULA by KjetilK · · Score: 5, Interesting
    I'm going to finish an MSc in cosmology at the University of Oslo, tomorrow, and I had my share of SIMULA. It's a very nice language in many aspects, very easy to learn, you get the OOP concepts in very good. Once you understand anything, you understand OOP.

    ESR gave a lecture here a couple of years ago, and after the lecture he got the text-book in SIMULA we've used in beginner's courses. Along with that, the story why we're not all speaking SIMULA was cited:

    Donald Knuth visited the University of Oslo during a sabbatical in 1970, and after working with SIMULA, he liked it so much he wanted to bring it home with him. Nygaard et al said yes of course, but unfortunately, it wasn't theirs to give, as it was the Norwegian Research Council for Science and Humanities that owned the copyrights. And they said, "no, but you may purchase a license". Knuth said, of course "oh, too bad".

    If this story is inaccurate, I trust somebody will correct it... :-)

    A lesson to be learned is that if you protect your IP too vigorously, you are more likely to loose it all than gain anything.

    SIMULA was replaced by Java here in 1996 (I think) in the beginner's course. That's after I took it. That was the final stronghold... :-)

    BTW, I posted:
    2002-02-05 15:30:44 A. M. Turing Awards For OOP (articles,news) (rejected)

    But at the time of the submission, it wasn't posted anything on ACM's site, so I kind of understand it.

    --
    Employee of Inrupt, Project Release Manager and Community Manager for Solid
  15. ...oo is a very communication-oriented concept... by jdbo · · Score: 2, Insightful

    ...or at least I have always considered it as such. Therefore, I was discouraged by Kristen Nyggard's poor lecturing technique (note that have only attended a single MIT guest lecture by him this past fall - he may have a signifcantly better approach under different circumstances).

    The lecture was _terrible_ - here's why:

    His lecture was promoted as being an overview of new methods of teaching object-oriented programming methodology in ways that are complementary _and_ dissimilar to procedural programming, using an idea of basing examples on "models of sufficiently complex systems". His primary example (addressed in the lecture) was a restaurant -system in which customers, waiters, seating, and interactions would all be modelled in an OO language. Great, you say, that sounds very interesting - and it is, if you are interested in pedagogy and CS (i.e. how people can effectively teach and learn CS concepts).

    Unfortunately, the 100-minute lecture was primarily made up of a history of Simula and other OO languages which Nyggard had worked on, which did little/nothing to illuminate his main points. A 10-minute overview would have provided just the right amount of background, but 60+ minutes of quasi-superficial information about Simula and its descendant languages is exactly the kind of thing that _shouldn't_ be conveyed in lecture format. That's the kind of information which should be read, or be sprinkled amongst practical information in lectures teaching the language.

    Even worse were the illustrations for his "restaurant-system" example; while competently rendered (apparently by an illustrator friend of his), the images were crowded with idiomatic in-jokes which detracted from understanding the interactions which were the focus of the excercise. (especially confusing were the jokes requiring familiarity with european/scandinvian culture - he seemed disappointed that we were not laughing.)

    All I wanted from this lecture was specific details of a new OO pedagogical method, and hopefully some case study examples. There might have been some of this at the end, but I was dozing in and out during the last 20 minutes, and while I was awake I noticed none of this.

    I'll make the obvious trolling comment here about computer scientists/programmers being too focused on their work to bother figuring out how to speak with other people/communicate their ideas effectively.

    Note to pioneers: the best-promoted ideas, not necessarily the most advanced or interesting, get the most mental currency - look to C, look to PERL. If you can only evangelize as effectively as Nyggard (don't get me wrong, SIMULA/et al. are _very cool_ - just poorly promoted) I am much less surprised at the failure of OO to become the "default" programming approach.

    Sheesh.