A computer can only solve all that is solvable, which is indeed a drawback. Can we solve more than a computer?

10 pts.
Tags:
Artificial intelligence
Turing Test
If not, are we too a Turing machine?
ASKED: March 11, 2009  11:45 PM
UPDATED: March 12, 2009  1:45 PM

Answer Wiki

Thanks. We'll let you know when a new response is added.

Is there an unsolvable problem?
There are problems which we solve. There are many problems that have not yet been solved. Set both of these types of problems aside.
\What problems remain?

Godel’s incompleteness theorem comes to mind. In any sufficiently complex mathematical system, there will be statements (that can be expressed in that system) which cannot be shown to be true or false. Well-formed statements, expressions that make sense but expressions which cannot be evaluated. There are many enjoyable proofs.

There are no examples of a mathematical statement which cannot be shown be to true or false. Fermat’s Last Theorem was a plausible candidate for 350 years; Wiles’ proof rules that out.

Its not a computer limitation problem; its not a Turing machine problem, its not a problem that reflects the limits of human creativity.

Similarly, there may be an unsolvable problem. We may never know.

Discuss This Question:  

 
There was an error processing your information. Please try again later.
Thanks. We'll let you know when a new response is added.
Send me notifications when members answer or reply to this question.

REGISTER or login:

Forgot Password?
By submitting you agree to receive email from TechTarget and its partners. If you reside outside of the United States, you consent to having your personal data transferred to and processed in the United States. Privacy

Forgot Password

No problem! Submit your e-mail address below. We'll send you an e-mail containing your password.

Your password has been sent to:

To follow this tag...

There was an error processing your information. Please try again later.

REGISTER or login:

Forgot Password?
By submitting you agree to receive email from TechTarget and its partners. If you reside outside of the United States, you consent to having your personal data transferred to and processed in the United States. Privacy

Thanks! We'll email you when relevant content is added and updated.

Following