{"blog_url":"https://motojapan.hateblo.jp/","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/m/motojapan/20171114/20171114192354.png","description":"(\u203b\u8a02\u6b63\u306e\u305f\u3081\u66f4\u65b0 18/4/23)\u8ad6\u6587\u3092\u8aad\u3093\u3067\u3044\u308b\u3068\u8a00\u8449\u3060\u3051\u51fa\u4f1a\u3046\u304c\u3001\u898b\u306a\u304b\u3063\u305f\u3053\u3068\u306b\u3057\u3066\u3044\u308b\u8a00\u8449\u306a\u306e\u3067\u3061\u3083\u3093\u3068\u77e5\u308a\u305f\u3044\u3002\u30b9\u30bf\u30fc\u30c8\uff1a\u5168\u304f\u610f\u5473\u304c\u308f\u304b\u3063\u3066\u3044\u306a\u3044\u30ec\u30d9\u30eb \u30b4\u30fc\u30eb\uff1a\u8ad6\u6587\u3067\u305d\u306e\u8a00\u8449\u306e\u610f\u5473\u304c\u63b4\u3081\u3066\u3044\u308b\u72b6\u614b \u8a00\u8449\u306e\u4e00\u822c\u7684\u306a\u8aac\u660e P NP NP\u56f0\u96e3 (NP-Hard) NP\u5b8c\u5168 (NP-Complete) \u5206\u304b\u308a\u3084\u3059\u304f\u8aac\u660e \u95a2\u4fc2\u56f3 \u554f\u984c\u306e\u96e3\u6613\u5ea6 P\u306e\u89e3\u8aac \u5224\u5b9a\u554f\u984c\u3068\u306f \u6c7a\u5b9a\u6027\u30c1\u30e5\u30fc\u30ea\u30f3\u30b0\u30de\u30b7\u30f3\uff08\u6a5f\u68b0\uff09\u3068\u306f \u591a\u9805\u5f0f\u3068\u306f \u300c\u591a\u9805\u5f0f\u6642\u9593\u3067\u89e3\u3051\u308b\u300d\u3068\u306f P\u8aad\u307f\u76f4\u3057 NP\u306e\u89e3\u8aac \u975e\u6c7a\u5b9a\u6027\u30c1\u30e5\u30fc\u30ea\u30f3\u30b0\u30de\u30b7\u30f3\u3068\u306f \u300c\u305d\u306e\u8a3c\u62e0\u304c\u672c\u5f53\u306b\u6b63\u3057\u3044\u304b\u3069\u3046\u304b\u3092\u591a\u9805\u5f0f\u6642\u9593\u3067\u5224\u5b9a\u3067\u304d\u308b\u300d\u3068\u306f NP\u8aad\u307f\u76f4\u3057 NP\u56f0\u96e3 (N\u2026","provider_url":"https://hatena.blog","published":"2017-11-15 08:27:38","blog_title":"MotoJapan's Tech-Memo","url":"https://motojapan.hateblo.jp/entry/2017/11/15/082738","author_name":"motojapan","categories":["\u6570\u5b66","\u8a08\u7b97\u91cf\u7406\u8ad6"],"provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/motojapan/","height":"190","title":"\u521d\u5fc3\u8005\u304c\u5b66\u3076P,NP,NP\u56f0\u96e3(Hard),NP\u5b8c\u5168(Complete)\u3068\u306f\uff08\u308f\u304b\u308a\u3084\u3059\u304f\u89e3\u8aac\uff09","type":"rich","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmotojapan.hateblo.jp%2Fentry%2F2017%2F11%2F15%2F082738\" title=\"\u521d\u5fc3\u8005\u304c\u5b66\u3076P,NP,NP\u56f0\u96e3(Hard),NP\u5b8c\u5168(Complete)\u3068\u306f\uff08\u308f\u304b\u308a\u3084\u3059\u304f\u89e3\u8aac\uff09 - MotoJapan&#39;s Tech-Memo\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","width":"100%"}