Ceek.jp Altmetrics (α ver.)
文献ランキング
合計
1ヶ月間
1週間
1日間
文献カレンダー
新着文献
すべて
2 Users
5 Users
10 Users
新着投稿
Yahoo!知恵袋
レファレンス協同データベース
教えて!goo
はてなブックマーク
OKWave
Twitter
Wikipedia
検索
ウェブ検索
ニュース検索
ホーム
文献一覧: パブルス J. (著者)
1件
1
0
0
0
計算複雑性 P対NP問題と知の限界 (特集 「限界」を科学する)
著者
パブルス J.
出版者
日経サイエンス ; 1990-
雑誌
日経サイエンス
(
ISSN:0917009X
)
巻号頁・発行日
vol.42, no.12, pp.60-66, 2012-12
答えを見つけるのは難しいかもしれないが答えがあっているかどうかは素早くチェックできる問題(ジグソーパズルのような問題)のことをNP問題,簡単に素早く解ける問題のことをP問題という。「素早く解けるP問題はすべて,答えを素早く確認できるNP問題である」ことが証明されているが,その逆はどうだろうか。