{"id":12360,"date":"2018-10-26T01:00:00","date_gmt":"2018-10-25T17:00:00","guid":{"rendered":"http:\/\/swarma.org\/p%ef%bc%8cnp%ef%bc%8cpspace%e9%83%bd%e6%98%af%e4%bb%80%e4%b9%88%e9%ac%bc%ef%bc%9f%e4%b8%80%e6%96%87%e8%ae%b2%e6%b8%85%e8%ae%a1%e7%ae%97%e5%a4%8d%e6%9d%82%e6%80%a7%e5%88%86%e7%b1%bb\/"},"modified":"2018-12-05T13:42:51","modified_gmt":"2018-12-05T05:42:51","slug":"p%ef%bc%8cnp%ef%bc%8cpspace%e9%83%bd%e6%98%af%e4%bb%80%e4%b9%88%e9%ac%bc%ef%bc%9f%e4%b8%80%e6%96%87%e8%ae%b2%e6%b8%85%e8%ae%a1%e7%ae%97%e5%a4%8d%e6%9d%82%e6%80%a7%e5%88%86%e7%b1%bb","status":"publish","type":"post","link":"https:\/\/swarma.org\/?p=12360","title":{"rendered":"P\uff0cNP\uff0cPSPACE\u90fd\u662f\u4ec0\u4e48\u9b3c\uff1f\u4e00\u6587\u8bb2\u6e05\u8ba1\u7b97\u590d\u6742\u6027\u5206\u7c7b"},"content":{"rendered":"<div class=\"bpp-post-content\">\n<p style=\"text-align:center\"><span style=\"font-size: 15px\"><img loading=\"lazy\" class=\"\" height=\"214.625px\" width=\"612px\" src=\"http:\/\/swarma.org\/wp-content\/uploads\/2018\/10\/swarma9-1540645206.jpeg\" alt=\"\u96c6\u667a\" title=\"\u96c6\u667a\" \/><\/span><\/p>\n<p style=\"text-align:center\"><strong><span>7\u79cd\u8ba1\u7b97\u590d\u6742\u7c7b\u7684\u5173\u7cfb<\/span><\/strong><\/p>\n<section class=\"mpa-template\">\n<section class=\"\">\n<section><span><strong><span>\u5bfc\u8bed<\/span><\/strong><\/span><\/section>\n<section>\n<section>\n<section>\n<p><span>\u5bf9\u4e8e\u8ba1\u7b97\u673a\u6765\u8bf4\uff0c\u54ea\u4e9b\u95ee\u9898\u662f\u5bb9\u6613\u8ba1\u7b97\u7684\uff0c\u54ea\u4e9b\u662f\u51e0\u4e4e\u4e0d\u53ef\u80fd\u7684\uff1f\u8fd9\u4e9b\u662f\u8ba1\u7b97\u590d\u6742\u6027\u9886\u57df\u7684\u6838\u5fc3\u95ee\u9898\u3002\u672c\u6587\u662f\u5bf9\u8fd9\u4e9b\u95ee\u9898\u7684\u9e1f\u77b0\u3002\uff08\u540e\u9644\u8d85\u5927\u5f69\u86cb\uff09<\/span><\/p>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<blockquote>\n<p style=\"margin-left: 8px;margin-right: 8px\"><span>\u7f16\u8bd1\uff1a\u96c6\u667a\u4ff1\u4e50\u90e8\u7ffb\u8bd1\u7ec4<\/span><\/p>\n<p style=\"margin-left: 8px;margin-right: 8px\"><span>\u6765\u6e90\uff1aquantamagazine<\/span><\/p>\n<p style=\"margin-left: 8px;margin-right: 8px\"><span>\u539f\u9898\uff1aA Short Guide to Hard Problems<\/span><\/p>\n<\/blockquote>\n<p style=\"margin-right: 8px;margin-left: 8px\"><span style=\"font-size: 15px\"><\/span><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px\"><span style=\"font-size: 15px\"><\/span><\/p>\n<section style=\"font-size:16px;font-family:\u5fae\u8f6f\u96c5\u9ed1\">\n<p style=\"margin-right: 8px;margin-left: 8px;font-family: Helvetica, Arial, sans-serif;font-size: medium\"><span style=\"font-size: 15px\">\u6839\u636e\u4e0d\u540c\u7684\u590d\u6742\u7c7b\u522b\u53ef\u4ee5\u628a\u95ee\u9898\u6392\u5217\u6210\u5982\u4e0a\u56fe\u7684\u5c42\u7ea7\u72b6\uff1a\u67d0\u4e9b\u7c7b\u522b\u80fd\u5305\u542b\u5176\u4ed6\u7c7b\u522b\u4e2d\u7684\u6240\u6709\u95ee\u9898\uff0c\u540c\u65f6\u8fd8\u5305\u542b\u9700\u8981\u989d\u5916\u8ba1\u7b97\u8d44\u6e90\u7684\u5176\u4ed6\u95ee\u9898\u3002<\/span><\/p>\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium\">\n<p style=\"margin-right: 8px;margin-left: 8px;font-family: Helvetica, Arial, sans-serif;font-size: medium\"><span style=\"font-size: 15px\">\u4e00\u4e2a\u95ee\u9898\u5230\u5e95\u6709\u591a\u96be\uff1f\u5bf9\u4e8e\u90a3\u4e9b\u60f3\u628a\u6240\u6709\u95ee\u9898\u6309\u7167\u590d\u6742\u7c7b\u522b<\/span><span>(complexity claesses)<\/span><span style=\"font-size: 15px\">\u6392\u5e8f\u7684\u8ba1\u7b97\u673a\u79d1\u5b66\u5bb6\u6765\u8bf4\uff0c\u8fd9\u662f\u4e00\u4e2a\u6700\u57fa\u672c\u7684\u4efb\u52a1\u3002\u4e00\u4e2a\u590d\u6742\u7c7b\u522b\u5305\u542b\u4e86\u6ee1\u8db3\u7279\u5b9a\u6761\u4ef6\u7684\u6240\u6709\u8ba1\u7b97\u95ee\u9898\uff1a\u8fd9\u4e9b\u95ee\u9898\u7684\u65f6\u95f4\u548c\u7a7a\u95f4\u590d\u6742\u5ea6\u4e0d\u8d85\u8fc7\u67d0\u4e2a\u503c\u3002<\/span><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px;font-family: Helvetica, Arial, sans-serif;font-size: medium\">\n<p style=\"margin-right: 8px;margin-left: 8px;font-family: Helvetica, Arial, sans-serif;font-size: medium\"><span style=\"font-size: 15px\">\u4e3e\u4e2a\u7b80\u5355\u7684\u4f8b\u5b50\uff0c\u5bf9\u4e8e\u6574\u6570123456789001\uff0c\u6709\u4e9b\u4eba\u53ef\u80fd\u4f1a\u95ee\uff1a\u8fd9\u4e2a\u6570\u662f\u4e00\u4e2a\u8d28\u6570\u5417\uff1f\u8ba1\u7b97\u673a\u79d1\u5b66\u5bb6\u53ef\u4ee5\u4f7f\u7528\u4e00\u4e2a\u5feb\u901f\u7b97\u6cd5\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\uff0c\u5e76\u4e14\u8be5\u7b97\u6cd5\u5bf9\u4e8e\u4efb\u610f\u5927\u7684\u6570\u4ecd\u9002\u7528\u3002<\/span><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px;font-family: Helvetica, Arial, sans-serif;font-size: medium\">\n<p style=\"margin-right: 8px;margin-left: 8px;font-family: Helvetica, Arial, sans-serif;font-size: medium\"><span style=\"font-size: 15px\">\u5728\u6211\u4eec\u7684\u4f8b\u5b50\u4e2d\uff0c123456789001\u4e0d\u662f\u8d28\u6570\uff0c\u90a3\u4e48\u5b83\u7684\u8d28\u6570\u56e0\u5b50\u662f\u4ec0\u4e48\u5462\uff1f\u5bf9\u4e8e\u8fd9\u4e2a\u95ee\u9898\uff0c\u5c31\u4e0d\u5b58\u5728\u4e0a\u8ff0\u5feb\u901f\u7b97\u6cd5\u4e86\uff0c\u5f53\u6570\u53d8\u5f97\u76f8\u5f53\u5927\u65f6\uff0c\u7b97\u6cd5\u7684\u65f6\u7a7a\u590d\u6742\u5ea6\u4f1a\u53d8\u5f97\u4e0d\u5207\u5b9e\u9645\u2014\u2014\u5982\u679c\u4f60\u6709\u91cf\u5b50\u8ba1\u7b97\u673a\u7684\u8bdd\u5f53\u6211\u6ca1\u8bf4\u3002<\/span><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px;font-family: Helvetica, Arial, sans-serif;font-size: medium\">\n<p style=\"margin-right: 8px;margin-left: 8px;font-family: Helvetica, Arial, sans-serif;font-size: medium\"><span style=\"font-size: 15px\">\u56e0\u6b64\uff0c\u8ba1\u7b97\u673a\u79d1\u5b66\u5bb6\u76f8\u4fe1\u4e0a\u8ff0\u4e24\u4e2a\u95ee\u9898<\/span><span>\uff08\u5224\u65ad\u662f\u5426\u4e3a\u8d28\u6570 | \u627e\u5230\u975e\u8d28\u6570\u7684\u8d28\u6570\u56e0\u5b50\uff09<\/span><span style=\"font-size: 15px\">\u5c5e\u4e8e\u4e0d\u540c\u7684\u8ba1\u7b97\u590d\u6742\u7c7b\u522b\u3002<\/span><\/p>\n<section class=\"mpa-template\" style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium\">\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<section style=\"margin-top: 20px\">\n<section>\n<section><strong><\/p>\n<p><span><strong>7\u4e2a\u8ba1\u7b97\u590d\u6742\u7c7b\u522b<span><\/span><\/strong><\/span><\/p>\n<p><\/strong><\/section>\n<\/section>\n<\/section>\n<\/section>\n<p><span style=\"line-height: 0px\">\u200d<\/span><\/p>\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><span style=\"line-height: 0px\">\u200d<\/span>\u8ba1\u7b97\u590d\u6742\u7c7b\u522b\u6709\u5f88\u591a\u79cd\uff0c\u867d\u7136\u5927\u591a\u6570\u60c5\u51b5\u4e0b\u7814\u7a76\u8005\u4e0d\u80fd\u8bc1\u660e\u67d0\u4e2a\u7c7b\u522b\u548c\u5176\u4ed6\u7c7b\u522b\u622a\u7136\u4e0d\u540c\u3002\u800c\u8bc1\u660e\u8fd9\u4e9b\u590d\u6742\u7c7b\u522b\u4e4b\u95f4\u7684\u5173\u7cfb\u662f\u8be5\u9886\u57df\u6700\u56f0\u96be\u548c\u6700\u91cd\u8981\u7684\u5f00\u653e\u6027\u95ee\u9898\u3002<\/span><\/p>\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium\">\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\">\u590d\u6742\u7c7b\u4e4b\u95f4\u7684\u53ef\u80fd\u53ea\u6709\u5fae\u5999\u7684\u5dee\u5f02\uff0c\u4e5f\u53ef\u80fd\u6709\u7740\u663e\u8457\u7684\u5dee\u5f02\uff0c\u5f04\u6e05\u695a\u7c7b\u522b\u4e4b\u95f4\u7684\u5dee\u5f02\u8fd8\u633a\u6709\u6311\u6218\u6027\u3002\u4e3a\u6b64\uff0c\u672c\u6587\u628a\u6700\u57fa\u672c\u7684\u4e03\u4e2a\u590d\u6742\u7c7b\u522b\u653e\u5728\u4e00\u8d77\uff0c\u5e0c\u671b\u4f60\u770b\u5b8c\u540e\u4e0d\u8981\u518d\u6df7\u6dc6BPP\u548cBQP\u4e86\uff1a\uff09<\/span><\/p>\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium\">\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium\">\n<h3 class=\"ql-long-6375942\" style=\"font-family: Helvetica, Arial, sans-serif;font-weight: bold;line-height: 1.6em\">\n<p style=\"margin-left: 8px;margin-right: 8px\"><strong><span>P<\/span><\/strong><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<\/h3>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5168\u79f0<\/strong>\uff1a\u591a\u9879\u5f0f\u65f6\u95f4<\/span><span>\uff08Polynomial time)<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7b80\u8ff0<\/strong>\uff1a\u80fd\u7528\u7ecf\u5178\u8ba1\u7b97\u673a\u8f7b\u6613\u89e3\u51b3\u7684\u6240\u6709\u95ee\u9898<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7cbe\u786e\u63cf\u8ff0<\/strong>\uff1a<\/span><\/p>\n<ul class=\"list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-right: 8px;margin-bottom: 5px;margin-left: 8px\"><span style=\"font-size: 15px\">P\u7c7b\u4e2d\u7684\u7b97\u6cd5\u5fc5\u987b\u5728n^c\u7684\u65f6\u95f4\u5185\u505c\u6b62\u5e76\u7ed9\u51fa\u6b63\u786e\u7b54\u6848\uff0c\u5176\u4e2dn\u662f\u8f93\u5165\u7684\u89c4\u6a21\uff0cc\u662f\u5e38\u6570<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5178\u578b\u95ee\u9898<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">\u4e00\u4e2a\u6570\u662f\u5426\u662f\u8d28\u6570\uff1f<\/span><\/p>\n<\/li>\n<\/ul>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">\u4e24\u70b9\u4e4b\u95f4\u7684\u6700\u77ed\u8def\u5f84\u662f\u4ec0\u4e48\uff1f<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7814\u7a76\u8005\u4eec\u5173\u5fc3<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">P\u548cNP\u662f\u4e00\u56de\u4e8b\u5417\uff1f\u5982\u679cP=NP\uff0c\u90a3\u4e48\u8ba1\u7b97\u673a\u4f1a\u88ab\u98a0\u8986\uff0c\u5927\u591a\u6570\u5bc6\u7801\u6280\u672f\u4f1a\u5728\u4e00\u591c\u4e4b\u95f4\u5931\u6548\u3002<\/span><span>\uff08\u51e0\u4e4e\u6ca1\u4eba\u8ba4\u4e3a\u8fd9\u662f\u6210\u7acb\u7684\u3002\uff09<\/span><\/p>\n<\/li>\n<\/ul>\n<h3 class=\"ql-long-6375942\" style=\"font-family: Helvetica, Arial, sans-serif;font-weight: bold;line-height: 1.6em\">\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<p style=\"margin-left: 8px;margin-right: 8px\"><span><strong><span>NP<\/span><\/strong><\/span><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<\/h3>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5168\u79f0<\/strong>\uff1a\u4e0d\u786e\u5b9a\u591a\u9879\u5f0f\u65f6\u95f4<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span>\uff08Non-deterministic Polynomial time)<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7b80\u8ff0<\/strong>\uff1a\u80fd\u7528\u7ecf\u5178\u8ba1\u7b97\u673a\u5feb\u901f\u9a8c\u8bc1\u7b54\u6848\u7684\u6240\u6709\u95ee\u9898<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7cbe\u786e\u63cf\u8ff0<\/strong>\uff1a<\/span><\/p>\n<ul class=\"list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-right: 8px;margin-bottom: 5px;margin-left: 8px\"><span style=\"font-size: 15px\">\u5982\u679c\u7ed9\u51fa\u67d0\u95ee\u9898\u4e00\u4e2a\u7b54\u6848\uff0c\u5b58\u5728\u5bf9\u7b54\u6848\u6b63\u786e\u6027\u7684\u7b80\u77ed\u7684\u8bc1\u660e\uff0c\u90a3\u4e48\u8be5\u95ee\u9898\u5c31\u662f\u4e00\u4e2aNP\u95ee\u9898\u3002\u5982\u679c\u8f93\u5165\u4e00\u4e2a\u5b57\u7b26\u4e32X\uff0c\u4f60\u9700\u8981\u786e\u8ba4\u7b54\u6848\u7684\u662f\u5426\u662f\u201cYES\u201d\uff0c\u90a3\u4e48\u4e0a\u8ff0\u7b80\u77ed\u7684\u8bc1\u660e\u6307\u53e6\u5916\u4e00\u4e2a\u5b57\u7b26\u4e32Y\uff0c\u8fd9\u4e2a\u5b57\u7b26\u4e32\u53ef\u4ee5\u7528\u6765\u5728\u591a\u9879\u5f0f\u7684\u65f6\u95f4\u5185\u9a8c\u8bc1\u7b54\u6848\u662f\u5426\u662f\u201cYES\u201d\u3002<\/span><\/p>\n<p style=\"margin-right: 8px;margin-bottom: 5px;margin-left: 8px\"><span>\uff08Y\u65f6\u5e38\u88ab\u6210\u4e3a\u201cshort witnesses\u201d&#8212;\u6240\u6709\u7684NP\u95ee\u9898\u90fd\u6709\u201cshort witnesses\u201d\u4f7f\u5176\u80fd\u5feb\u901f\u9a8c\u8bc1\u7b54\u6848\uff09<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5178\u578b\u95ee\u9898<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span>\u56e2\u95ee\u9898<\/span><span>(clique problem)\uff1a<\/span><\/p>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">\u60f3\u8c61\u4e00\u5f20\u70b9\u548c\u8fb9\u7ec4\u6210\u7684\u56fe\uff0c\u4f8b\u5982Facebook\u4e0a\u7528\u6237\u4e3a\u70b9\uff0c\u670b\u53cb\u5173\u7cfb\u4e3a\u70b9\u4e4b\u95f4\u7684\u8fde\u8fb9\u6240\u7ec4\u6210\u7684\u56fe\u3002\u56e2<\/span><span>(clique)<\/span><span style=\"font-size: 15px\">\u662f\u6307\u8282\u70b9\u5168\u8fde\u63a5\u7684\u5b50\u56fe\u3002<\/span><\/p>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">\u4eba\u4eec\u4e5f\u8bb8\u4f1a\u95ee\uff1a\u5b58\u5728\u5305\u542b20\u4e2a\u4eba\u7684\u56e2\u5417\uff1f50\u4e2a\u5462\uff1f100\u4e2a\u5462\uff1f\u627e\u5230\u8fd9\u6837\u7684\u56e2\u662f\u4e00\u4e2a\u201cNP\u5b8c\u5168<\/span><span>(NP-complete)<\/span><span style=\"font-size: 15px\">\u201d\u7684\u95ee\u9898\uff0c\u610f\u4e3a\u8be5\u95ee\u9898\u5728NP\u95ee\u9898\u4e2d\u5177\u6709\u6700\u9ad8\u7684\u590d\u6742\u5ea6\u3002\u4f46\u662f\u7ed9\u5b9a\u4e00\u4e2a20\u4e2a\u4eba\u7ec4\u6210\u7684\u5b50\u56fe\uff0c\u5f88\u5bb9\u6613\u68c0\u9a8c\u8be5\u5b50\u56fe\u662f\u5426\u662f\u6b63\u786e\u7b54\u6848\u3002<\/span><\/p>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">\u8fd9\u5c31\u662fNP\u95ee\u9898\u7684\u7279\u70b9\uff0c\u5f88\u96be\u627e\u5230\u6b63\u786e\u7684\u89e3\uff0c\u4f46\u662f\u5224\u65ad\u4e00\u4e2a\u89e3\u662f\u5426\u6b63\u786e\u5341\u5206\u5bb9\u6613\uff1b<\/span><\/p>\n<\/li>\n<li>\n<p style=\"margin-bottom: 5px\"><span>\u65c5\u884c\u5546\u95ee\u9898<span><\/span><\/span><span>\uff08The traveling salesman problem\uff09:<\/span><\/p>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">\u7ed9\u5b9a\u4e00\u4e9b\u76f8\u4e92\u8fdc\u79bb\u7684\u57ce\u5e02\uff0c\u662f\u5426\u5b58\u5728\u4e00\u6761\u7a7f\u8fc7\u6240\u6709\u57ce\u5e02\u7684\u8def\u5f84\uff0c\u8def\u5f84\u957f\u5ea6\u5c0f\u4e8e\u7ed9\u5b9a\u503c\uff1f\u4f8b\u5982\uff0c\u662f\u5426\u6709\u4e00\u6761\u8def\u5f84\u80fd\u7ecf\u8fc7\u7f8e\u56fd\u6240\u6709\u7684\u5dde\u5e9c\uff0c\u603b\u8ddd\u79bb\u5374\u4e0d\u8d85\u8fc711,000\u82f1\u91cc\uff1f<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7814\u7a76\u8005\u4eec\u5173\u5fc3<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">P=NP\u5417\uff1f\u800c\u8ba1\u7b97\u673a\u79d1\u5b66\u5bb6\u73b0\u5728\u6839\u672c\u6ca1\u6cd5\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\uff0c\u8fd9\u4e2a\u95ee\u9898\u4e5f\u662f\u4fe1\u606f\u5b66\u9886\u57df\u7684\u6700\u9ad8\u5cf0\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium\">\n<h3 class=\"ql-long-6375942\" style=\"font-family: Helvetica, Arial, sans-serif;font-weight: bold;line-height: 1.6em\">\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<p style=\"margin-left: 8px;margin-right: 8px\"><span><strong><span>PH<\/span><\/strong><\/span><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<\/h3>\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5168\u79f0<\/strong>\uff1a\u591a\u9879\u5f0f\u5c42\u7ea7<\/span><\/p>\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><\/span><span>(Polynomial Hierarchy)<\/span><\/p>\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7b80\u8ff0<\/strong>\uff1aPH\u662fNP\u95ee\u9898\u7684\u4e00\u79cd\u6269\u5c55\uff0c\u5982\u679c\u4e00\u4e2a\u95ee\u9898\u5f00\u59cb\u662fNP\uff0c\u4f46\u662f\u968f\u540e\u4f1a\u589e\u52a0\u989d\u5916\u7684\u590d\u6742\u6027\uff0c\u90a3\u4e48\u8be5\u95ee\u9898\u5c31\u5c5e\u4e8ePH\u3002<\/span><\/p>\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7cbe\u786e\u63cf\u8ff0<\/strong>\uff1a<\/span><\/p>\n<ul class=\"list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-right: 8px;margin-left: 8px\"><span style=\"font-size: 15px\">PH\u4e2d\u7684\u95ee\u9898\u90fd\u5305\u542b\u4e00\u4e9b\u4ea4\u66ff\u7684\u91cf\u8bcd\uff0c\u4f7f\u5f97\u95ee\u9898\u53d8\u5f97\u66f4\u52a0\u590d\u6742\u3002\u4f8b\u5982\uff0c\u7ed9\u5b9aX\uff0c\u662f\u5426\u5b58\u5728\u4e00\u4e2aY\uff0c\u4f7f\u5f97\u5bf9\u4e8e\u6240\u6709\u7684Z\uff0c\u90fd\u5b58\u5728\u4e00\u4e2aW\u4f7f\u5f97R\u4e3a\u771f\uff1f\u95ee\u9898\u4e2d\u5305\u542b\u7684\u91cf\u8bcd\u8d8a\u591a\uff0c\u95ee\u9898\u8d8a\u590d\u6742\uff0c\u95ee\u9898\u5728\u591a\u9879\u5f0f\u5c42\u7ea7\u4e2d\u8d8a\u9ad8\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5178\u578b\u95ee\u9898<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p><span style=\"font-size: 15px\">\u201c\u5b58\u5728\u4e00\u4e2a\u5927\u5c0f\u4e3a50\u4e14\u4e0d\u5b58\u5728\u5927\u5c0f\u4e3a51\u7684\u56e2\u201d\u662f\u5426\u4e3a\u771f\uff1f<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7814\u7a76\u8005\u4eec\u5173\u5fc3<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p><span style=\"font-size: 15px\">\u8ba1\u7b97\u673a\u79d1\u5b66\u5bb6\u8fd8\u6ca1\u80fd\u8bc1\u660ePH\u662f\u4e0eP\u4e0d\u540c\u7684\u3002\u8fd9\u4e2a\u95ee\u9898\u662f\u548cP=NP\u7b49\u4ef7\u7684\uff0c\u56e0\u4e3a\uff1a\u5982\u679c P=NP\uff0c\u5219\u6240\u6709\u7684 PH \u53ef\u5f52\u5316\u5230 P\uff0c\u4e5f\u5373 P=PH\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"font-family: Helvetica, Arial, sans-serif;font-size: medium\">\n<h3 class=\"ql-long-6375942\" style=\"font-family: Helvetica, Arial, sans-serif;font-weight: bold;line-height: 1.6em\">\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<p style=\"margin-left: 8px;margin-right: 8px\"><strong><span>PSAPCE<\/span><\/strong><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<\/h3>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5168\u79f0<\/strong>\uff1a\u591a\u9879\u5f0f\u7a7a\u95f4<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span>\uff08Polynomial Space\uff09<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\">\u7b80\u8ff0\uff1aPSPACE\u5305\u542b\u4e86\u6240\u6709\u53ef\u4ee5\u901a\u8fc7\u5408\u7406\u5185\u5b58\u6765\u89e3\u51b3\u7684\u95ee\u9898<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7cbe\u786e\u63cf\u8ff0<\/strong>\uff1a<\/span><\/p>\n<ul class=\"list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-right: 8px;margin-bottom: 5px;margin-left: 8px\"><span style=\"font-size: 15px\">\u5728PSAPCE\u7c7b\u7684\u95ee\u9898\u4e2d\uff0c\u4f60\u4e0d\u5728\u4e4e\u65f6\u95f4\uff0c\u53ea\u5173\u5fc3\u4e00\u4e2a\u7b97\u6cd5\u6240\u9700\u7684\u5185\u5b58\u7a7a\u95f4\u3002\u8ba1\u7b97\u673a\u79d1\u5b66\u5bb6\u5df2\u7ecf\u8bc1\u660ePSPACE\u5305\u542bPH\u7c7b\uff0c\u800cPH\u7c7b\u5305\u542bNP\uff0c\u540c\u65f6NP\u8fd8\u5305\u542bP\u7c7b\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5178\u578b\u95ee\u9898<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">P, NP, PH\u7c7b\u4e2d\u7684\u6240\u6709\u95ee\u9898\uff0c\u90fd\u5c5e\u4e8ePSAPCE\u7c7b<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7814\u7a76\u8005\u4eec\u5173\u5fc3<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">P\u548cPSPACE\u4e0d\u540c\u5417\uff1f<\/span><\/p>\n<\/li>\n<\/ul>\n<h3 class=\"ql-long-6375942\" style=\"font-family: Helvetica, Arial, sans-serif;font-weight: bold;line-height: 1.6em\">\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<p style=\"margin-left: 8px;margin-right: 8px\"><span><strong><span>BQP<\/span><\/strong><\/span><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<\/h3>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5168\u79f0<\/strong>\uff1a\u6709\u754c\u8bef\u5dee\u91cf\u5b50\u591a\u9879\u5f0f\u65f6\u95f4<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span>\uff08Bounded-error Quantum Polynomial time\uff09<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7b80\u8ff0<\/strong>\uff1a\u6240\u6709\u80fd\u7528\u91cf\u5b50\u8ba1\u7b97\u673a\u5feb\u901f\u89e3\u51b3\u7684\u95ee\u9898<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7cbe\u786e\u63cf\u8ff0<\/strong>\uff1a<\/span><\/p>\n<ul class=\"list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-right: 8px;margin-bottom: 5px;margin-left: 8px\"><span style=\"font-size: 15px\">\u6240\u6709\u80fd\u7528\u91cf\u5b50\u8ba1\u7b97\u673a\u5728\u591a\u9879\u5f0f\u65f6\u95f4\u5185\u89e3\u51b3\u7684\u95ee\u9898<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5178\u578b\u95ee\u9898<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">\u786e\u5b9a\u6574\u6570\u7684\u7d20\u56e0\u5b50<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7814\u7a76\u8005\u4eec\u5173\u5fc3<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">\u8ba1\u7b97\u673a\u79d1\u5b66\u5bb6\u4eec\u5df2\u7ecf\u8bc1\u660e\uff0cBQP\u5305\u542b\u5728PSPACE\u4e2d\uff0c\u4e14BQP\u5305\u542bP\u3002\u4f46\u662f\u4ed6\u4eec\u4e0d\u77e5\u9053BQP\u662f\u5426\u5305\u542b\u5728NP\u4e2d\uff0c\u4f46\u662f\u4ed6\u4eec\u76f8\u4fe1\u8fd9\u4e24\u7c7b\u662f\u4e0d\u53ef\u6bd4\u7684\uff1a\u5b58\u5728NP\u4e2d\u7684\u95ee\u9898\u4f46\u4e0d\u662fBQP\uff0c\u53cd\u4e4b\u4ea6\u7136\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<h3 class=\"ql-long-6375942\" style=\"font-family: Helvetica, Arial, sans-serif;font-weight: bold;line-height: 1.6em\">\n<p style=\"margin-right: 8px;margin-bottom: 5px;margin-left: 8px\">\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<p style=\"margin-left: 8px;margin-right: 8px\"><strong><span>EXPTIME<\/span><\/strong><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<\/h3>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5168\u79f0<\/strong>\uff1a\u6307\u6570\u65f6\u95f4<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span>\uff08Exponential Time\uff09<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7b80\u8ff0<\/strong>\uff1a\u6240\u6709\u80fd\u7528\u7ecf\u5178\u8ba1\u7b97\u673a\u5728\u6307\u6570\u7ea7\u65f6\u95f4\u5185\u89e3\u51b3\u7684\u95ee\u9898<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7cbe\u786e\u63cf\u8ff0<\/strong>\uff1a<\/span><\/p>\n<ul class=\"list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-right: 8px;margin-bottom: 5px;margin-left: 8px\"><span style=\"font-size: 15px\">EXP\u5305\u542b\u524d\u9762\u7684\u6240\u6709\u7c7b\uff1a<\/span><\/p>\n<p style=\"margin-right: 8px;margin-bottom: 5px;margin-left: 8px\"><span style=\"font-size: 15px\">P,NP,PH,PSAPCE,BQP\u3002<\/span><\/p>\n<p style=\"margin-right: 8px;margin-bottom: 5px;margin-left: 8px\"><span style=\"font-size: 15px\">\u7814\u7a76\u8005\u5df2\u7ecf\u8bc1\u660eEXP\u4e0eP\u4e0d\u540c\uff0c\u56e0\u4e3a\u4ed6\u4eec\u5462\u5df2\u7ecf\u53d1\u73b0\u4e86\u5728EXP\u800c\u4e0d\u5728P\u4e2d\u7684\u95ee\u9898\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5178\u578b\u95ee\u9898<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">\u50cf\u8c61\u68cb\u548c\u8df3\u68cb\u4e00\u7c7b\u6e38\u620f\u7684\u6269\u5c55\u90fd\u5c5e\u4e8eEXP\u3002\u5982\u679c\u8c61\u68cb\u68cb\u76d8\u80fd\u662f\u4efb\u4f55\u5927\u5c0f\uff0c\u90a3\u4e48\u5728\u7ed9\u5b9a\u68cb\u5c40\u65f6\uff0c\u786e\u5b9a\u54ea\u4f4d\u68cb\u624b\u66f4\u52a0\u6709\u4f18\u52bf\uff0c\u4fbf\u662f\u4e00\u4e2aEXP\u95ee\u9898\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7814\u7a76\u8005\u4eec\u5173\u5fc3<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">\u8ba1\u7b97\u673a\u79d1\u5b66\u5bb6\u80fd\u591f\u8bc1\u660ePSAPCE\u5e76\u4e0d\u5305\u542bEXP\u3002\u4ed6\u4eec\u8ba4\u4e3a\u5728EXP\u4e2d\u5b58\u5728\u4e0d\u5c5e\u4e8ePSPACE\u7684\u95ee\u9898\uff0c\u56e0\u4e3a\u6709\u4e9bEXP\u95ee\u9898\u9700\u8981\u7528\u5927\u91cf\u5185\u5b58\u624d\u80fd\u89e3\u51b3\u3002\u8ba1\u7b97\u673a\u79d1\u5b66\u5bb6\u4eec\u77e5\u9053\u5982\u4f55\u5c06EXP\u548cP\u8fd9\u4e24\u7c7b\u95ee\u9898\u5206\u5f00\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<h3 class=\"ql-long-6375942\" style=\"font-family: Helvetica, Arial, sans-serif;font-weight: bold;line-height: 1.6em\">\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<p style=\"margin-left: 8px;margin-right: 8px\"><strong><span>BPP<\/span><\/strong><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<\/h3>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5168\u79f0<\/strong>\uff1a\u6709\u754c\u8bef\u5dee\u6982\u7387\u591a\u9879\u5f0f\u65f6\u95f4<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span>\uff08Bounded-error Probabilistic Polynomial time\uff09<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7b80\u8ff0<\/strong>\uff1a\u53ef\u4ee5\u901a\u8fc7\u5305\u542b\u968f\u673a\u56e0\u7d20\u7684\u7b97\u6cd5\u5feb\u901f\u89e3\u51b3\u7684\u95ee\u9898<\/span><\/p>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7cbe\u786e\u63cf\u8ff0<\/strong>\uff1a<\/span><\/p>\n<ul class=\"list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-right: 8px;margin-bottom: 5px;margin-left: 8px\"><span style=\"font-size: 15px\">BPP\u4e0eP\u5b8c\u5168\u76f8\u540c\uff0c\u4f46\u662f\u8be5\u7c7b\u95ee\u9898\u5141\u8bb8\u7b97\u6cd5\u5728\u67d0\u4e9b\u6b65\u9aa4\u5305\u542b\u968f\u673a\u56e0\u7d20\u3002BPP\u4e2d\u7684\u7b97\u6cd5\u53ea\u9700\u7ed9\u51fa\u6982\u7387\u8d8b\u8fd1\u4e8e1\u7684\u6b63\u786e\u7b54\u6848\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u5178\u578b\u95ee\u9898<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">\u8ba9\u4f60\u5904\u7406\u4e24\u4e2a\u4e0d\u540c\u7684\u516c\u5f0f\uff0c\u6bcf\u4e2a\u516c\u5f0f\u90fd\u4ea7\u751f\u5305\u542b\u591a\u4e2a\u53d8\u91cf\u7684\u591a\u9879\u5f0f\u3002\u4e24\u4e2a\u516c\u5f0f\u4f1a\u662f\u5426\u8ba1\u7b97\u7684\u76f8\u540c\u7684\u591a\u9879\u5f0f\u5417\uff1f\u8fd9\u5c31\u662f\u6240\u8c13\u7684\u591a\u9879\u5f0f\u8eab\u4efd\u6d4b\u8bd5\u95ee\u9898\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<p style=\"margin-bottom: 5px;font-family: Helvetica, Arial, sans-serif;font-size: medium;margin-left: 8px;margin-right: 8px\"><span style=\"font-size: 15px\"><strong class=\"ql-author-6375942\">\u7814\u7a76\u8005\u4eec\u5173\u5fc3<\/strong>\uff1a<\/span><\/p>\n<ul class=\"ql-long-6375942 list-paddingleft-2\" style=\"margin-left: 8px;margin-right: 8px\">\n<li>\n<p style=\"margin-bottom: 5px\"><span style=\"font-size: 15px\">\u8ba1\u7b97\u673a\u79d1\u5b66\u5bb6\u4eec\u60f3\u77e5\u9053BPP=P\u662f\u5426\u6210\u7acb\u3002\u5982\u679c\u6210\u7acb\uff0c\u5373\u6240\u6709\u7684\u968f\u673a\u7b97\u6cd5\u90fd\u53ef\u4ee5\u53bb\u968f\u673a\u5316\u3002\u4ed6\u4eec\u8ba4\u4e3a\u60c5\u51b5\u786e\u5b9e\u5982\u6b64\u2014\u2014\u5bf9\u4e8e\u6bcf\u4e2a\u5b58\u5728\u6709\u6548\u968f\u673a\u7b97\u6cd5\u7684\u95ee\u9898\uff0c\u90fd\u5b58\u5728\u4e00\u4e2a\u6709\u6548\u7684\u975e\u968f\u673a\u7b97\u6cd5\u2014\u2014\u4f46\u662f\u4ed6\u4eec\u8fd8\u65e0\u6cd5\u8bc1\u660e\u8fd9\u70b9\u3002<\/span><\/p>\n<\/li>\n<\/ul>\n<\/section>\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<p style=\"margin-right: 8px;margin-left: 8px\"><strong><span>\u8bfb\u5230\u6b64\u5904\u7684\u8bfb\u8005\uff0c\u518d\u56de\u5230\u6587\u9996\u770b\u4e00\u770b\u590d\u6742\u7c7b\u7684\u5c42\u7ea7\u56fe\uff0c\u4e00\u5b9a\u4f1a\u89c9\u5f97\u66f4\u52a0\u6e05\u695a\u660e\u4e86\uff01<\/span><\/strong><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px\"><span style=\"font-size: 15px\"><\/span><\/p>\n<blockquote>\n<p style=\"margin-right: 8px;margin-left: 8px\"><span>\u7ffb\u8bd1\uff1a\u9ad8\u98de<\/span><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px\"><span>\u7f16\u8f91\uff1a\u738b\u6021\u853a<\/span><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px\"><span>\u539f\u6587\uff1a<\/span><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px\"><span>https:\/\/www.quantamagazine.org\/a-short-guide-to-hard-problems-20180716\/<\/span><\/p>\n<\/blockquote>\n<p style=\"margin-right: 8px;margin-left: 8px\"><span style=\"font-size: 15px\"><\/span><\/p>\n<section class=\"mpa-template\">\n<\/p>\n<section>\n<section>\n<section><strong><\/p>\n<p><span><strong>\u63a8\u8350\u9605\u8bfb<span><\/span><\/strong><\/span><\/p>\n<p><\/strong><\/section>\n<\/section>\n<\/section>\n<\/section>\n<p style=\"margin-right: 8px;margin-left: 8px\">\n<p style=\"margin-right: 8px;margin-left: 8px;text-align: center;line-height: 2em\"><a href=\"http:\/\/mp.weixin.qq.com\/s?__biz=MzIzMjQyNzQ5MA==&amp;mid=2247490907&amp;idx=1&amp;sn=fdc3e61a23d212751079d65bd0aadb07&amp;chksm=e89447d6dfe3cec0246f35e4de7a2e000b8a3d3feef635196b1c0a8a0675d7e67f30fc79193a&amp;scene=21#wechat_redirect\" target=\"_blank\" style=\"font-size: 14px;text-decoration: underline;letter-spacing: 2px\"><span style=\"letter-spacing: 2px\"><strong><span style=\"letter-spacing: 2px;font-size: 14px\">\u91cf\u5b50\u8ba1\u7b97\u673a\u4f1a\u6210\u4e3a\u7406\u8bba\u7269\u7406\u5b66\u5bb6\u7684\u4e3b\u8981\u5de5\u5177\u5417\uff1f<\/span><\/strong><\/span><\/a><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px;text-align: center;line-height: 2em\"><a href=\"http:\/\/mp.weixin.qq.com\/s?__biz=MzIzMjQyNzQ5MA==&amp;mid=2247488833&amp;idx=1&amp;sn=25f42ef83ac984dbd4f350d79dd2acb8&amp;chksm=e8944fccdfe3c6dae33729a47e0c931580389135a4240561147cb82c37396df4dcd4e0fcb387&amp;scene=21#wechat_redirect\" target=\"_blank\" style=\"font-size: 14px;text-decoration: underline;letter-spacing: 2px\"><span style=\"letter-spacing: 2px\"><strong><span style=\"letter-spacing: 2px;font-size: 14px\">\u5bf9\u79f0\u6027\u4e0e\u62d3\u6251\u5e8f\uff1a\u65b0\u578b\u91cf\u5b50\u8ba1\u7b97\u673a\u7684\u7269\u7406\u57fa\u7840<\/span><\/strong><\/span><\/a><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px;text-align: center;line-height: 2em\"><a href=\"http:\/\/mp.weixin.qq.com\/s?__biz=MzIzMjQyNzQ5MA==&amp;mid=2247488308&amp;idx=1&amp;sn=509834ef19908cdee5b6a0c1441b2c7e&amp;chksm=e89449b9dfe3c0afd4641f43c0996cc8a083a21cb54f1cec67a199f0c3ab503900e9c1c7507e&amp;scene=21#wechat_redirect\" target=\"_blank\" style=\"font-size: 14px;text-decoration: underline;letter-spacing: 2px\"><span style=\"letter-spacing: 2px\"><strong><span style=\"letter-spacing: 2px;font-size: 14px\">\u8ba1\u7b97\u590d\u6742\u6027\u7406\u8bba\u524d\u6cbf\uff1aUG \u731c\u60f3\u8bc1\u660e\u7684\u65b0\u7a81\u7834<\/span><\/strong><\/span><\/a><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px;text-align: center;line-height: 2em\"><a href=\"http:\/\/mp.weixin.qq.com\/s?__biz=MzIzMjQyNzQ5MA==&amp;mid=2247491991&amp;idx=2&amp;sn=a2ae610a0190b7454c941572dd7cc2b2&amp;chksm=e897bb1adfe0320c7988b1e5eaa3f15b2861aebe17878247376537e53646f03bb6ba224fdd0b&amp;scene=21#wechat_redirect\" target=\"_blank\" style=\"font-size: 14px;text-decoration: underline;letter-spacing: 2px\"><span style=\"letter-spacing: 2px\"><strong><span style=\"letter-spacing: 2px;font-size: 14px\">\u4e09\u5341\u800c\u7acb\u7684Mathematica\uff1a\u8ba9\u4e00\u5207\u53ef\u8ba1\u7b97<\/span><\/strong><\/span><\/a><\/p>\n<p style=\"margin-right: 8px;margin-left: 8px;text-align: center;line-height: 2em\"><span style=\"font-size: 14px;text-decoration: underline;letter-spacing: 2px\"><strong><span style=\"letter-spacing: 2px;font-size: 14px\"><a href=\"http:\/\/mp.weixin.qq.com\/s?__biz=MzIzMjQyNzQ5MA==&amp;mid=2247487778&amp;idx=1&amp;sn=c2e77ec93213c4c63f57a777ff10e368&amp;chksm=e8944bafdfe3c2b9d66544dafe7403159473e8c94fd3bc513f5300c353bcec49c0c0b69797af&amp;scene=21#wechat_redirect\" target=\"_blank\" style=\"font-size: 14px;text-decoration: underline;letter-spacing: 2px\">\u52a0\u5165\u96c6\u667a\uff0c\u4e00\u8d77\u590d\u6742\uff01<\/a><\/span><\/strong><\/span><\/p>\n<section class=\"mpa-template\">\n<\/p>\n<section>\n<section>\n<section><strong><\/p>\n<p><span><strong>Geoffrey West<\/strong><\/span><\/p>\n<p><span><strong>\u7cbe\u5f69\u8bb2\u5ea7\u89c6\u9891\u56de\u987e<span><\/span><\/strong><\/span><\/p>\n<p><\/strong><\/section>\n<\/section>\n<\/section>\n<\/section>\n<p style=\"margin-left: 8px;margin-right: 8px;line-height: 1.75em\"><span style=\"font-size: 15px\">10\u670825\u65e5\uff0c\u96c6\u667a\u4ff1\u4e50\u90e8\u8054\u5408\u817e\u8baf\u7814\u7a76\u9662\u3001\u4e2d\u4fe1\u51fa\u7248\u96c6\u56e2\u3001\u5317\u4eac\u5e08\u8303\u5927\u5b66\u7cfb\u7edf\u79d1\u5b66\u5b66\u9662\uff0c\u9080\u8bf7\u5723\u5854\u83f2\u7814\u7a76\u6240\u6770\u51fa\u6559\u6388\u548c\u524d\u4efb\u6240\u957f\u3001\u7545\u9500\u79d1\u666e\u4e66\u300a\u89c4\u6a21\u300b\u4f5c\u8005<a href=\"http:\/\/mp.weixin.qq.com\/s?__biz=MzIzMjQyNzQ5MA==&amp;mid=2247492064&amp;idx=1&amp;sn=e9f39a268b9f1769bdf28c3334790607&amp;chksm=e897bb6ddfe0327b97d7d241df334193f8de9b7d1db50c9f24037be31b63b2e66a264b633bd0&amp;scene=21#wechat_redirect\" target=\"_blank\">\u6770\u5f17\u91cc\u00b7\u97e6\u65af\u7279\uff08GeoffreyWest\uff09\u6559\u6388<\/a>\uff0c\u4f5c\u4e3aAI&amp;Society\u7cfb\u5217\u6c99\u9f99\u7b2c\u5341\u4e00\u671f\u7684\u4e3b\u8bb2\u5609\u5bbe\uff0c\u5e26\u6765\u4e00\u573a\u7cbe\u5f69\u7684\u4e3b\u9898\u6f14\u8bb2\u2014\u2014<a href=\"http:\/\/mp.weixin.qq.com\/s?__biz=MzIzMjQyNzQ5MA==&amp;mid=2247492064&amp;idx=1&amp;sn=e9f39a268b9f1769bdf28c3334790607&amp;chksm=e897bb6ddfe0327b97d7d241df334193f8de9b7d1db50c9f24037be31b63b2e66a264b633bd0&amp;scene=21#wechat_redirect\" target=\"_blank\">\u300a\u5730\u7403\u672a\u6765\uff1a\u751f\u7269\u4f53\u3001\u57ce\u5e02\u3001\u516c\u53f8\u7684\u751f\u547d\u3001\u751f\u957f\u548c\u6b7b\u4ea1\u300b<\/a>\u3002\u626b\u7801\u5373\u523b\u89c2\u770b\u8bb2\u5ea7\u5168\u7a0b\uff0c\u7fd4\u5b9e\u8bb2\u5ea7+\u73b0\u573a\u7b54\u7591\uff0c\u52a9\u4f60\u66f4\u597d\u7406\u89e3\u300a\u89c4\u6a21\u300b\uff01<\/span><\/p>\n<p style=\"margin-left: 8px;margin-right: 8px\">\n<p style=\"text-align: center;margin-left: 8px;margin-right: 8px\"><img class=\"\" src=\"http:\/\/swarma.org\/wp-content\/uploads\/2018\/10\/swarma1-1540645207.jpg\" alt=\"\u96c6\u667a\" title=\"\u96c6\u667a\" \/><\/p>\n<p style=\"text-align: center\"><span><strong>\u8bb2\u5ea7+\u7b54\u7591 \u56de\u653e\u5730\u5740\uff1a<\/strong><\/span><\/p>\n<p style=\"text-align: center\"><span><strong>https:\/\/campus.swarma.org\/gpac=398<\/strong><\/span><\/p>\n<p style=\"text-align: center\">\n<section class=\"\">\n<section>\n<section>\n<section><strong><\/p>\n<p><span>\u91cd\u78c5\uff01\u676d\u5dde\u8bb2\u5ea7\u9884\u544a\uff1a<span><\/span><\/span><\/p>\n<p><span><strong><span>\u516c\u53f8\u53d1\u5c55\uff0c\u4e0e\u751f\u547d\u4f53\u548c\u57ce\u5e02\u9075\u5faa\u540c\u6837\u7684\u89c4\u6a21\u6cd5\u5219<\/span><\/strong><\/span><\/p>\n<p><\/strong><\/section>\n<\/section>\n<\/section>\n<\/section>\n<p><span>\u751f\u547d\u4f53\u3001\u57ce\u5e02\u3001\u516c\u53f8\uff0c\u4e43\u81f3\u4e00\u5207\u590d\u6742\u4e07\u7269\uff0c\u662f\u5426\u90fd\u5b58\u5728\u76f8\u901a\u7684\u5185\u5728\u751f\u957f\u903b\u8f91\uff1f\u5236\u7ea6\u751f\u7269\u7684\u751f\u957f\u4e0e\u6b7b\u4ea1\u3001\u57ce\u5e02\u5316\u7684\u6269\u5f20\u53ca\u516c\u53f8\u5bff\u547d\u7684\u51b3\u5b9a\u56e0\u7d20\u7a76\u7adf\u662f\u4ec0\u4e48\uff1f<\/span><\/p>\n<p><span><\/span><\/p>\n<p><span>\u7ecf\u8fc7Geoffrey West\u6559\u6388\u7b49\u4eba\u6570\u5341\u5e74\u7684\u6f5c\u5fc3\u7814\u7a76\u3001\u53cd\u590d\u8bd5\u9a8c\u548c\u6c42\u8bc1\uff0c\u7ec8\u4e8e\u627e\u5230\u4e86\u89e3\u6784\u590d\u6742\u4e16\u754c\u7684\u7b80\u5355\u903b\u8f91\u2014\u2014\u89c4\u6a21\u6cd5\u5219\uff08Scaling Law\uff09\u3002\u89c4\u6a21\u6cd5\u5219\u9610\u660e\u4e86\u4ece\u751f\u547d\u4f53\u5230\u57ce\u5e02\u3001\u4ece\u7ecf\u6d4e\u4f53\u5230\u516c\u53f8\u7684\u751f\u957f\u4e0e\u8870\u8d25\u90fd\u79bb\u4e0d\u5f00\u5176\u81ea\u8eab\u89c4\u6a21\u7684\u5236\u7ea6\uff0c\u5e76\u4e0e\u5176\u89c4\u6a21\u5448\u4e00\u5b9a\u6bd4\u4f8b\u5173\u7cfb\uff0c\u9075\u5b88\u7edf\u4e00\u7684\u516c\u5f0f\u3002<\/span><\/p>\n<p><span><\/span><\/p>\n<p><span style=\"font-size: 15px;letter-spacing: 0.544px\">\u96c6\u667a\u4ff1\u4e50\u90e8\u7279\u522b\u9080\u8bf7\u5230\u8457\u540d\u5b66\u8005Geoffrey West\u6559\u6388\uff0c\u4e8e<strong>10\u670830\u65e5<\/strong>\u5728\u676d\u5dde\u5e08\u8303\u5927\u5b66\u505a\u4e00\u573a\u4e3b\u9898\u6f14\u8bb2\uff0c\u8be6\u7ec6\u89e3\u8bfb\u590d\u6742\u7cfb\u7edf\u4e2d\u7684\u89c4\u6a21\u6cd5\u5219\u3002\u8be6\u60c5\u8bf7\u89c1\uff1a<a href=\"http:\/\/mp.weixin.qq.com\/s?__biz=MzIzMjQyNzQ5MA==&amp;mid=2247492265&amp;idx=1&amp;sn=3d21e1ce611455df75879803dc940920&amp;chksm=e897b824dfe03132df119a338bb0ee284c38fd72c73ecc600acf9ac4ccdd3658da14ae921c6c&amp;scene=21#wechat_redirect\" target=\"_blank\">\u676d\u5dde\u897f\u6eaa\uff0c\u5723\u5854\u83f2\u524d\u6240\u957f\u3001\u300a\u89c4\u6a21\u300b\u4f5c\u8005Geoffrey West\uff0c\u63ed\u5bc6\u516c\u53f8\u751f\u957f\u6b7b\u4ea1\u7684\u89c4\u6a21\u6cd5\u5219\uff01<\/a><\/span><\/p>\n<p><span style=\"font-size: 15px;letter-spacing: 0.544px\"><\/span><\/p>\n<p><span><img class=\"\" style=\"border-width: 0px;border-style: initial;border-color: initial;width: 677px !important\" src=\"http:\/\/swarma.org\/wp-content\/uploads\/2018\/10\/swarma10-1540645208.jpeg\" alt=\"\u96c6\u667a\" title=\"\u96c6\u667a\" \/><\/span><\/p>\n<section class=\"mpa-template\">\n<p><span><\/span><\/p>\n<p><span>\u96c6\u667aAI\u5b66\u56ed\uff1a<\/span><\/p>\n<p><span>https:\/\/campus.swarma.org<\/span><\/p>\n<section class=\"mpa-template\">\n<p style=\"clear: both;min-height: 1em\">\n<hr \/>\n<div class=\"post-image\"><img class=\"__bg_gif\" width=\"100%\" style=\"letter-spacing: 0.5px;height: auto !important;width: 64px !important\" src=\"http:\/\/swarma.org\/wp-content\/uploads\/2018\/10\/swarma8-1540645208.gif\" alt=\"\u96c6\u667a\" title=\"\u96c6\u667a\" \/><\/div>\n<p style=\"clear: both;min-height: 1em\">\n<section>\n<section style=\"margin-right: 0.5em;margin-left: 0.5em;line-height: 25.6px;text-align: center\">\n<section style=\"margin-right: 0.5em;margin-left: 0.5em;line-height: 25.6px\">\n<section>\n<section style=\"margin-right: 0.5em;margin-left: 0.5em;font-size: 15px\">\n<section>\n<p><strong><span>\u96c6\u667a\u4ff1\u4e50\u90e8QQ\u7fa4\uff5c877391004<\/span><\/strong><\/p>\n<p><strong><span>\u5546\u52a1\u5408\u4f5c\u53ca\u6295\u7a3f\u8f6c\u8f7d\uff5cswarma@swarma.org<\/span><\/strong><\/p>\n<section style=\"margin-right: 0.5em;margin-left: 0.5em\">\n<h1 style=\"margin-top: 10px;margin-bottom: 10px;font-size: 16px;line-height: 1.75em\"><strong><strong><span><span>\u25c6<\/span><span>\u25c6<\/span><span>\u25c6<\/span><\/span><\/strong><\/strong><\/h1>\n<\/section>\n<p><span><strong><span style=\"font-size: 14px\">\u641c\u7d22\u516c\u4f17\u53f7\uff1a\u96c6\u667a\u4ff1\u4e50\u90e8<\/span><\/strong><\/span><\/p>\n<p><span><strong><span style=\"font-size: 14px\"><\/span><\/strong><\/span><\/p>\n<p><span><strong><span style=\"font-size: 14px\">\u52a0\u5165\u201c\u6ca1\u6709\u56f4\u5899\u7684\u7814\u7a76\u6240\u201d<\/span><\/strong><\/span><\/p>\n<section>\n<div class=\"post-image\"><img class=\"\" width=\"auto\" style=\"height: auto !important;width: auto !important\" src=\"http:\/\/swarma.org\/wp-content\/uploads\/2018\/10\/swarma10-1540645208-1.jpeg\" alt=\"\u96c6\u667a\" title=\"\u96c6\u667a\" \/><\/div>\n<\/section>\n<p style=\"clear: both;min-height: 1em\"><span style=\"font-size: 14px\">\u8ba9\u82f9\u679c\u7838\u5f97\u66f4\u731b\u70c8\u4e9b\u5427\uff01<\/span><\/p>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<\/section>\n<blockquote class='keep-source'>\n<p>\u539f\u6587\u59cb\u53d1\u4e8e\u5fae\u4fe1\u516c\u4f17\u53f7\uff08                         \u96c6\u667a\u4ff1\u4e50\u90e8                      \uff09\uff1a<a target=\"_blank\" href=\"http:\/\/mp.weixin.qq.com\/s?timestamp=1540645204&amp;src=3&amp;ver=1&amp;signature=LcsgbCDuukiT7j5Kh9ycfDGgKTVftMiewRTbU5C1W*0Ryf0dIP9OBpC9ko4SWeYMTOD-YI5fVGmMglDZXvyL1QyFt61whgm0PV-*7CMkLHbZ*84-geHbPC3K40liRjNtg9xpZZxh28lWgfq*MtUForJiACHSxvQPbIBsonBZh*g=\">\u96c6\u667a<\/a><\/p>\n<\/blockquote>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>7\u79cd\u8ba1\u7b97\u590d\u6742\u7c7b\u7684\u5173\u7cfb \u5bfc\u8bed \u5bf9\u4e8e\u8ba1\u7b97\u673a\u6765\u8bf4\uff0c\u54ea\u4e9b\u95ee\u9898\u662f\u5bb9\u6613\u8ba1\u7b97\u7684\uff0c\u54ea\u4e9b\u662f\u51e0\u4e4e\u4e0d\u53ef\u80fd\u7684\uff1f\u8fd9\u4e9b\u662f\u8ba1\u7b97\u590d\u6742\u6027\u9886\u57df\u7684\u6838\u5fc3\u95ee\u9898\u3002\u672c\u6587\u662f\u5bf9\u8fd9\u4e9b\u95ee\u9898\u7684\u9e1f\u77b0\u3002\uff08\u540e\u9644\u8d85\u5927\u5f69\u86cb\uff09 \u7f16\u8bd1\uff1a\u96c6\u667a\u4ff1\u4e50\u90e8\u7ffb\u8bd1\u7ec4 \u6765\u6e90\uff1aquantamagazine \u539f\u9898\uff1aA Short Guide to Hard Problems \u6839\u636e\u4e0d\u540c\u7684\u590d&#8230;<\/p>\n","protected":false},"author":1,"featured_media":12361,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[18],"tags":[],"special":[],"_links":{"self":[{"href":"https:\/\/swarma.org\/index.php?rest_route=\/wp\/v2\/posts\/12360"}],"collection":[{"href":"https:\/\/swarma.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/swarma.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/swarma.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/swarma.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=12360"}],"version-history":[{"count":0,"href":"https:\/\/swarma.org\/index.php?rest_route=\/wp\/v2\/posts\/12360\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/swarma.org\/index.php?rest_route=\/wp\/v2\/media\/12361"}],"wp:attachment":[{"href":"https:\/\/swarma.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=12360"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/swarma.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=12360"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/swarma.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=12360"},{"taxonomy":"special","embeddable":true,"href":"https:\/\/swarma.org\/index.php?rest_route=%2Fwp%2Fv2%2Fspecial&post=12360"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}