Hacker News new | ask | show | jobs
by pwhelan 5838 days ago
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.

1 comments

Oh yeah, that's why the phrase "irreducibly complex" popped into my mind. Whoops.

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.