12/12

６　（脚注）

（※１）ロボット三原則

　アイザック・アシモフが短編集『われはロボット』(一九五〇年)の中で掲げたロボットの行動原理。

（※２）中国語の部屋

　米国の哲学者ジョン・サールが論文「脳、心、プログラム」（一九八〇年）の中で発表した思考実験。

（※３）チューリング・テスト

　アラン・チューリングが一九五〇年に提示したもので、人間が対話することでその相手が機械か人間かをテストするもの。

（※４）「性、狷介(けんかい)、自ら恃(たの)むところ頗(すこぶ)る厚く、……」

　中島敦の「山月記」（一九四二年）冒頭より。

（※5）コラッツ予想

　任意の正の整数ｎに対して、ｎが偶数の場合はｎを２で割り、ｎが奇数の場合はｎに３を掛けて１を足す。このとき、どんな初期値から始めても有限回の操作のうちに必ず１に到達する（そして、１→４→２→１というループに入る）という主張。

（※6）ＰＮＰ問題

　多項式時間で答えが正しいかどうか判断できるような問題（ＮＰ問題）に、多項式時間で溶くための解放が存在する（Ｐ）かどうかという事であり。一般的にはＰ≠ＮＰであると予想されている。Ｐ＝ＮＰの場合、素因数分解に時間がかかる事を根拠としている現在の暗号技術が崩壊(ほうかい)する可能性がある。