-- 容疑者Xの献身 (2008/11/11 07:55) - 780PV

まさか朝になっているとは・・・。



夜中に勉強の息抜きと思って読み始めたら止まりませんでした。

現在、映画が上映中です。
ドラマも全部見たし、映画も見に行きたい。

※ ネタバレにならないように書いているつもり。一応。

ガリレオのシリーズは、トリックに科学的ななんやかんやを使っています。
が、長編であるということもあってか、この作品に関しては使われていません。
福山雅治の計算式をツラツラーと書くシーンをどうするつもりだ!

キーワードとして「P≠NP問題」というのが出てきます。
この問題を見たことのある人は多いはず。
そして理解できた人は少ないはず。

・・・と思うくらい意味不明なのです。
そもそも数学の問題なのかすら怪しく見えてしまうくらいです。

これを随分と単純に要約してあります。
「数学の問題に対し、自分で答えを出すのと、他人から聞いた答えが正しいかどうかを確認するのは、どちらが簡単か。」
へえええー、そういう問題だったのか!

これを聞いた上で再び「P≠NP問題」を見てみると。

「P≠NP予想とは、クラスPとクラスNPが等しくないという予想である。」
PとNPとは、クラスPとクラスNPのことらしい。
で、これって何?

「クラスPとは、多項式時間で判定可能な問題のクラスである。」
クラスPとは、自分で答えを出すことができる問題。

「クラスNPは、Yesとなる証拠が与えられたとき、多項式時間でその正当性の判定が可能な問題のクラスである。」
クラスNPとは、他人から聞いた答えが正しいと確認できる問題。

・・・なんとなく理解できた気がしませんか。

-- 参考文献
容疑者Xの献身
P≠NP予想 - Wikipedia

-- 関連項目
東野圭吾

名前
コメント
更新情報
コメント「Pharmc378さん」(2018/10/16 01:33)
コメント「Pharmg834さん」(2018/10/16 01:31)
コメント「Pharmd230さん」(2018/10/16 01:31)
コメント「Pharme155さん」(2018/10/14 19:25)
コメント「Pharmd788さん」(2018/10/14 19:25)
コメント「Pharmk8さん」(2018/10/13 13:25)
コメント「Pharmg628さん」(2018/10/13 13:25)
コメント「Pharmf709さん」(2018/10/13 13:25)
コメント「Pharmb611さん」(2018/10/13 13:25)
コメント「Pharmb287さん」(2018/10/12 08:02)
コメント「Pharmf594さん」(2018/10/11 01:20)
コメント「Pharmb140さん」(2018/10/11 01:20)
コメント「Pharmg975さん」(2018/10/11 01:20)
コメント「Pharmg566さん」(2018/10/11 01:20)
コメント「Pharmk56さん」(2018/10/09 19:18)
コメント「Pharmg808さん」(2018/10/09 19:18)
コメント「Pharmk885さん」(2018/10/09 19:18)
コメント「Pharmb377さん」(2018/10/09 19:18)
コメント「Pharma706さん」(2018/10/08 13:15)
コメント「Pharmd718さん」(2018/10/08 13:15)
コメント「Pharme503さん」(2018/10/08 13:15)
コメント「Pharme612さん」(2018/10/08 13:15)
コメント「Johna911さん」(2018/10/07 20:26)
コメント「Johnf318さん」(2015/11/30 06:26)
コメント「もちもちさん」(2015/10/15 01:25)
コメント「しもさんさん」(2014/07/11 12:57)
コメント「ljilchさん」(2014/06/28 02:40)
コメント「ledogoさん」(2013/06/25 23:11)
コメント「tcrwefcxtjさん」(2013/06/25 21:00)
コメント「gihjfldrwさん」(2013/06/23 08:07)
コメント「yfaewyqviさん」(2013/06/23 03:12)
コメント「Papan3世さん」(2013/05/09 11:48)
コメント「Papan3世さん」(2013/05/09 11:46)
コメント「Papan3世さん」(2013/05/09 11:45)
コメント「Papan3世さん」(2013/05/09 11:40)
コメント「Papan3世さん」(2013/05/09 11:37)
コメント「さん」(2013/04/21 01:57)
コメント「上田朋哉さん」(2013/04/08 02:43)
コメント「syazaqxさん」(2013/02/14 11:36)
コメント「seqdspさん」(2012/11/08 02:34)
コメント「kzghepさん」(2012/11/03 21:45)
コメント「さん」(2012/10/16 08:05)
コメント「yflpfhftbvpさん」(2012/07/21 14:51)
コメント「szodydさん」(2012/06/22 15:38)
コメント「nkhkajuttzさん」(2012/06/20 03:23)
コメント「jjomlllxさん」(2012/02/13 12:34)
コメント「さん」(2011/10/28 14:11)
コメント「onmqdqobrpdさん」(2011/10/15 03:57)
コメント「さん」(2011/08/20 14:05)
コメント「さん」(2011/06/26 20:59)
コメント「bfixkuohhzoさん」(2011/06/10 00:04)
コメント「さん」(2011/05/24 13:47)
コメント「dyecrnさん」(2011/05/12 20:06)
コメント「atkyzmさん」(2011/03/02 07:59)
日記「新年を迎えまして(4)[1647]」 (2011/01/23 00:17)
電子工学「TwitCrew[2052]」 (2011/01/02 06:22)
コメント「かってぃさん」(2010/12/07 15:49)
コメント「通りすがりさん」(2010/12/02 23:37)
電子工学「ソーシャル目覚まし[2925]」 (2010/11/14 07:41)
その他「自己紹介[7655]」 (2010/10/16 01:36)
コメント「かってぃさん」(2010/10/15 02:03)
コメント「えんぺらあさん」(2010/10/15 02:00)
電子工学「性格の木[1807]」 (2010/10/15 01:43)
PR

プロフィール
名前: かってぃ
職業: 学生、性別: 男性、年齢: 22歳、住所: 横浜市
理系用語
コンテンツ
トップページ
自己紹介
電子工学

料理
勉強
日記
ノート
自転車
その他
本棚
一言メモ
電子回路コレクション
ヘッドホンアンプのまとめ
リンク
三度の飯とエレクトロン
choilog
TwitCrew
Questo
Ropi.me
studylog
つい、投票。
tvtw - ツイッターでテレビ実況
理系用語
理系用語bot on twitter

ぷよぷよ!!クエスト 攻略
気ままでいたいがあんまり気ままではない感じのブログ
魚料理と簡単レシピ
素晴らしき哉,電気工学的人生!
アンチ・バベルの塔
大学生ブログランキング