コンピュータが解けない問題はありますか？

タイトルどおりの質問です。
近年、コンピュータの進化は凄いものがありますが、現時点で、コンピュータが解けない問題ってあるのでしょうか？
一応条件として、
（１）人間が作った問題で
（２）人間には解くことができて
（３）コンピュータには解けない
この条件の下でスーパーコンピュータを使ったとして、解けない問題ってあるのでしょうか？。

No.6 回答者： noname#6587 回答日時： 2003/11/18 18:59

　プログラミングする立場から言わせてください。

　コンピュータが問題を解いているんではなくて、人がコンピュータという道具を使って問題を解いているのです。既に答えた方が言ってますが、

「人間が解き方を知っているのであればそれをプログラミングさえすれば解けるということになります。」

　解ける、と云う意味にもよるんでしょうけど。

この回答へのお礼

ご回答ありがとうございます。
私の質問の意図は、muuta様のおっしゃるプログラミングをして、コンピュータが能力的な限界で解けない問題はあるのかな？と言うことでした。
手書き文字の認識などは、「問題」とは言えないかもしれませんが、スーパーコンピュータレベルではどうなのでしょうか？

お礼日時：2003/11/19 18:58

No.5 回答者： noname#5584 回答日時： 2003/11/18 17:54

No.4に追加です。

(C) 人相や手書き文字のパターン認識
OCRの読み取り精度から見る限り、お世辞にも「解ける」とは言えないでしょう。
指紋、声紋による本人確認/認証システムは実用化されていますが、容貌の視覚認識による本人確認は、むずかしいのではないでしょうか？
( 専門家のコメントを希望 )

この回答へのお礼

「日本人」？さん、再度のご回答ありがとうございます。
なるほど、手書き文字のパターン認識ですか。確かにこれは人間であれば、客観的に正解できますね。人相の方は人によって難しいこともありそうですが。

お礼日時：2003/11/19 18:53

No.4 回答者： noname#5584 回答日時： 2003/11/18 17:26

(A) 囲碁 / 将棋

難解な局面や未知の局面で、
> (2) 人間には解くことができて
この条件を満たせるか、微妙ですが、「最善手以外の着手ではすべて負け」と結論が出ているが、コンピュータに最善手が発見できない (現実的な時間／空間資源の範囲内で、という前提条件が付きます) 局面は複数存在するはずです。
数学 (論理学) 的には、(1)、(2)、(3)の条件を満たす局面を1つ以上示せば、「コンピュータが解けない問題が存在する」ことの証明になりますよね。

# 人間が出した「解」の正当性を立証するのが困難かもしれません。


(B) 自然言語の翻訳
数学とは違い、必然の一意解は存在しませんので、ご質問の趣旨には合わないかもしれません。

この回答へのお礼

ご回答ありがとうございます。
囲碁や将棋は人間の出した答えが正答かどうか確かめるのが大変そうですね。

お礼日時：2003/11/19 18:50

No.3 回答者： master-3rd 回答日時： 2003/11/18 17:19

「愛とは何か?」などの哲学的問題は無理なのでは?

答えることが出来たとしても、それば辞書であり、感情から来る答えではなくなってしまいますよね。

AIが発達し、感情・自我という概念がPCにも持てるようになれば回答できるかもしれませんが、それはそれでまた違った問題を引き起こしてしまいますよね。(某映画T○のスカイネットやMAT○IX等ですね)
スーパーコンピューターだろうがなんだろうがとけない、というか解いてもらっては困る問題ってところでしょうか。

この回答へのお礼

早速のご回答ありがとうございます。

お礼日時：2003/11/19 18:47

No.2 回答者： dabo 回答日時： 2003/11/18 17:09

人間が解けるのであれば、解けない問題はないと考えていいと思います。

しかしコンピュータは抽象的な判断は苦手ですので、例えばある大きさの円と正方形を与えて(それぞれ直径／辺の長さは異なる)どちらが面積が大きいかという問題を解くのに、人間なら１目でわかる差があってもコンピュータの場合はそれを数値化してさらにそれを解く手順を教えてやる、つまりプログラミングする）ということが必要です。
人間が解き方を知っているのであればそれをプログラミングさえすれば解けるということになります。

この回答へのお礼

早速のご回答ありがとうございます。
私の質問の意図は、「解法のプログラミングが可能な」、「人間が解くことができて客観的に正解と断定しうる」問題で、コンピュータの能力的な限界が原因で解けない問題はあるのかな？と言うことでした。今のコンピュータの能力からすれば、可能なわけですね。

お礼日時：2003/11/19 18:47

No.1 回答者： p-21 回答日時： 2003/11/18 16:59

作文とか感想文とはは無理でしょうね

創造、感想的なものは現在のコンピューターの
概念では無理です

この回答へのお礼

早速のご回答ありがとうございます。
あまりの早い回答にびっくりしました。
私の質問の仕方が悪く、意図した物とはちょっと違いましたが、参考になりました。
ありがとうございました。

お礼日時：2003/11/19 18:42