メモです

メモです

2016-10-26から1日間の記事一覧

P≠NP予想について

不正確な説明 「早く解くことができる問題の集まりP」と「ずっと学者が早い解き方を考えているけどいまのところ見つかってなくて、早く解くのが難しい問題の集まりNP」(この定義は正しくない)があって、それは同じ集まりではない(P≠NP)ということを予想し…