http://en.wikipedia.org/wiki/Irreducible_complexity#Response...
Also, I would think that exptime-complete problems we could call irreducibly complex :)
My first thoughts strayed to computability theory though.
Also, I would think that exptime-complete problems we could call irreducibly complex :)
My first thoughts strayed to computability theory though.
Just to be clear, I definitely wasn't referring to the intelligent design argument. I meant the phrase strictly in the "make everything as simple as possible, but no simpler" sense. The simplest possible correct explanation of some things is still extremely complicated.