jump to navigation

Winds of Change Thread on AI, etc. April 26, 2006

Posted by nukemhill in Artificial Intelligence, Robotics.
trackback

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.

Advertisements

Comments»

No comments yet — be the first.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: