Tag Results for complexity (3)

  1. Karp, Computational Complexity, and Sudokus

    Canâ''t help yourself from doing the occasional Sudoku, despite the mindlessness of all the endless 1-9 number counting and pointless remembering, not to mention the not very interesting logical tricks? Then you might like to know that Richard Karp, a 73-year-old computing theorist at the University of California, Berkeley, has just been awarded one of the 2008 Kyoto Prizes, which this year honor pioneers in information science. The prizes, established by Japanâ''s Inamori Foundation, include a cash gift of 50 million yen and are unusual in that recipients are selected partly on the basis of exceptionally admirable personal traits.

    • |
    • 0
  2. Little Bits of Chaos: Systems Going Bad

    "We donâ''t need hackers to break the systems because theyâ''re falling apart by themselves,â'' said Dr. Peter Neumann in an New York Times article, "Who Needs Hackers?" discussing how IT systems are falling apart. Peter and several others discuss the increasing complexity of IT systems today, and how system design and development haven't been keeping up, often as a matter of convenience more than lack of knowledge (which I also argue in my IEEE Spectrum article on "Why Software Fails.") Some 19 years ago to almost the day (11 September 1988), the NY Times published a story …

    • |
    • 0