コンピュータにも解けない問題がある?
「クレタ人はウソつきか」のお話で、「コンピュータにも解けない問題がある」というお話をしました。現在は身のまわりにコンピュータがあふれているので、このようなことを言われても「そりゃあそうでしょう」くらいにしか思わないかもしれません。ここでは、もう少し具体的な問題で、コンピュータでも解けない問題にどのようなものがあるかを見てみましょう。
ジグソーパズルで遊んでみよう 皆さんはジグソーパズルをご存知だと思います。現在ではジグソーパズルを解くコンピュータが作られていますが、そこで