Winds of Change Thread on AI, etc. April 26, 2006Posted by nukemhill in Artificial Intelligence, Robotics.
Interesting commentary. One question that I have about a quote from Celebrim:
In science fiction, S1+ intelligences almost invariably 'uplift' themselves into some sort of godlike being a short time after they are created. I think that this narrative of the superbeing is based on our poor understanding of the limitations of intelligence. It's not at all clear to me that all problems are ammendable to computation. It's not at all clear to me that all problems are solvable. In fact, in computer science you learn that some problems are provably unsolvable.
Is he talking about NP problems? If so, I'm curious about the characterization of them as "provably unsolvable." In my readings and schooling, I don't recall ever coming across an accounting of NP problems as provably unsolvable. Just currently unsolvable. And, in fact, there is a lot of money riding on finding a solution to any NP problem, as they are very related, and a solution to one would provide a solution to them all.
Just a point of curiousity. If I get the time, I'm going to explore Celebrim's writings a little more, to see if there is some clarification to his claim.