[ale] OT: you can't get there with algorithms
Jim Philips
briarpatchkid at bellsouth.net
Sun Jun 11 12:31:13 EDT 2006
I don't usually post things that are on Digg or Slashdot, because I assume
people have already been exposed to them. But this article, I think, gets at
the heart of what is wrong with computer programming as it stands today and
that's no small event. In a recent article published here:
http://www-inst.eecs.berkeley.edu/~maratb/readings/NoSilverBullet.html
the author asserted that as programs grow in complexity, we will have more
bugs and that there is no "silver bullet" to eradicate them. The author of
the later article argues that there is indeed a silver bullet, but we can
only find it by approaching the whole task of programming in a different way.
As examples, he points out that as human brains handle increasingly complex
tasks their rate of failure doesn't go up by anything like the magnitude it
will go up when you increase the complexity of a program. He also points out
that hardware systems have grown in complexity without raising the failure
rate dramatically. He sees the fault in the approach taken with the universal
Touring machine (UTM). Here is a short breakdown of how he sees the problem:
"Unfortunately for the world, it did not occur to early computer scientists
that a program is, at its core, a tightly integrated collection of
communicating entities interacting with each other and with their
environment. As a result, the computer industry had no choice but to embrace
a method of software construction that sees the computer simply as a tool for
the execution of instruction sequences. The problem with this approach is
that it forces the programmer to explicitly identify and resolve a number of
critical communication-related issues that, ideally, should have been
implicitly and automatically handled at the system level. "
Anyway, I could go on for longer, but here is a link to the article. It makes
fascinating reading:
http://www.rebelscience.org/Cosas/Reliability.htm
More information about the Ale
mailing list