{"author_url":"https://blog.hatena.ne.jp/smoking186/","description":"\u6a2a\u304b\u3089\u52dd\u624b\u306b. \u305d\u3046\u3044\u3046\u3068\u304d\u306fWikipedia\u3088\u308a\u3082Complexity Zoo\u306e\u65b9\u304c\u4fe1\u983c\u304c\u7f6e\u3051\u307e\u3059. Scott Aaronson\u5148\u751f\u4f5c. NP\u5b8c\u5168\u3068NP\u56f0\u96e3\u306e\u9055\u3044\u3068\u3044\u3046\u306e\u306f\u3001\u305d\u306e\u554f\u984c\u81ea\u8eab\u304cNP\u306b\u5165\u3063\u3066\u308b\u304b\u3069\u3046\u304b\u3068\u3044\u3046\u3053\u3068\u3067\u3059\u304c\u3001NP\u306a\u554f\u984c\u304b\u3089\u591a\u9805\u5f0f\u6642\u9593\u3067\u5e30\u7740\u3067\u304d\u308b\u306e\u306b\u305d\u308c\u81ea\u8eab\u304cNP\u3058\u3083\u306a\u3044\u3068\u3044\u3046\u306e\u306f\u7d0d\u5f97\u3044\u304b\u306a\u3044\uff01 \u30af\u30e9\u30b9NP\u306e\u4e2d\u8eab\u306f\u5f53\u7136NTM\u3067\u591a\u9805\u5f0f\u6642\u9593\u3067\u89e3\u3051\u308b\u306e\u3067\u3001\u591a\u9805\u5f0f\u6642\u9593\uff0b\u591a\u9805\u5f0f\u6642\u9593\uff1d\u591a\u9805\u5f0f\u6642\u9593\u3068\u3044\u3046\u3053\u3068\u3067NP\u56f0\u96e3\uff1dNP\u5b8c\u5168\u2286NP\u3067\u306f\uff1f EXP\u5b8c\u5168\u306a\u554f\u984c\u306f, (\u591a\u5206)NP\u306b\u5165\u3089\u306a\u3044\u304c, NP\u56f0\u96e3\u306a\u306e\u3067, \u5224\u5b9a\u7248\u306b\u9650\u3063\u3066\u3082\u305d\u308c\u306f\u5618. \u3044\u3084\u3057\u304b\u3057\u2026\u2026\u96fb\u5b50\u60c5\u5831\u901a\u4fe1\u5b66\u4f1a\u8ad6\u6587\u8a8c\uff14\u6708\u53f7\u306b\u306e\u3063\u3066\u2026","title":" <a href=\"http://bsg.to/mt/archives/200608/2006-08-26T11:17.shtml\">\u4e00\u822c\u4eba\u7121\u53ccR: P\u3068\u304bNP\u3068\u304b\u3067\u60a9\u3093\u3067\u307e\u3059</a>","provider_url":"https://hatena.blog","url":"https://186.hatenablog.com/entry/20060826/1156576929","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20060826%2F1156576929\" title=\" &lt;a href=&quot;http://bsg.to/mt/archives/200608/2006-08-26T11:17.shtml&quot;&gt;\u4e00\u822c\u4eba\u7121\u53ccR: P\u3068\u304bNP\u3068\u304b\u3067\u60a9\u3093\u3067\u307e\u3059&lt;/a&gt; - 186 @ hatenablog\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_title":"186 @ hatenablog","type":"rich","image_url":"http://willustrator.org/data/0f02cbd21573a18fffc0fbcaf62cfdfd.png","blog_url":"https://186.hatenablog.com/","provider_name":"Hatena Blog","categories":["study"],"height":"190","width":"100%","version":"1.0","published":"2006-08-26 16:22:09","author_name":"smoking186"}