{"id":1074987,"date":"2021-11-08T23:34:00","date_gmt":"2021-11-09T07:34:00","guid":{"rendered":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/?post_type=msr-blog-post&p=1074987"},"modified":"2024-09-25T20:46:37","modified_gmt":"2024-09-26T03:46:37","slug":"intern-dialogue-with-john-hopcroft","status":"publish","type":"msr-blog-post","link":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/articles\/intern-dialogue-with-john-hopcroft\/","title":{"rendered":"\u5b9e\u4e60\u751f\u5bf9\u8bdd\u56fe\u7075\u5956\u5f97\u4e3b John Hopcroft\uff1a\u628a\u5174\u8da3\u53d8\u6210\u5de5\u4f5c\uff0c\u4f60\u5c31\u6709\u4e86 3 \u500d\u7684\u65f6\u95f4"},"content":{"rendered":"\n

\u4ed6\u662f\u8ba1\u7b97\u673a\u9886\u57df\u6700\u9ad8\u5956\u9879\u201c\u56fe\u7075\u5956\u201d\u7684\u83b7\u5f97\u8005\uff0c\u4e5f\u662f\u5728\u4f60\u9762\u524d\u4e3a\u4f60\u7b54\u7591\u89e3\u60d1\u7684\u548c\u853c\u957f\u8005\u300210 \u6708 26 \u65e5\uff0c\u56fe\u7075\u5956\u83b7\u5f97\u8005 John Hopcroft \u6559\u6388\u53d7\u9080\u81f3\u5fae\u8f6f\u4e9a\u6d32\u7814\u7a76\u9662\u4e0e\u5b9e\u4e60\u751f\u9762\u5bf9\u9762\u4ea4\u6d41\u3002\u5728\u8fd9\u573a\u5706\u684c\u8ba8\u8bba\u4e2d\uff0c\u5b9e\u4e60\u751f\u4eec\u5c31\u804c\u4e1a\u751f\u6daf\u3001\u7814\u7a76\u8bc4\u4ef7\u3001\u79d1\u7814\u5408\u4f5c\u7b49\u65b9\u5411\u63d0\u51fa\u4e86\u4ed6\u4eec\u6240\u5173\u5fc3\u6216\u88ab\u56f0\u6270\u7684\u95ee\u9898\u3002John Hopcroft \u5219\u4ece\u4e2a\u4eba\u7ecf\u5386\u51fa\u53d1\uff0c\u89e3\u7b54\u4e86\u5b9e\u4e60\u751f\u4eec\u7684\u7591\u60d1\uff0c\u5e76\u4e0e\u4ed6\u4eec\u5c55\u5f00\u4e86\u5bcc\u6709\u542f\u8fea\u6027\u7684\u5bf9\u8bdd\u3002<\/p>\n\n\n\n

\u5728\u56fd\u9645\u5316\u7684\u73af\u5883\u4e2d\u4e0e\u9876\u5c16\u5927\u5e08\u5bf9\u8bdd\u3001\u4e0e\u4f18\u79c0\u540c\u8f88\u4ea4\u6d41\uff0c\u5fae\u8f6f\u4e9a\u6d32\u7814\u7a76\u9662\u4e00\u76f4\u81f4\u529b\u4e8e\u901a\u8fc7\u591a\u6837\u5316\u5706\u684c\u8ba8\u8bba\u3001\u5206\u4eab\u4f1a\u3001\u5348\u9910\u4f1a\u7b49\u52a9\u529b\u5b9e\u4e60\u751f\u7684\u79d1\u7814\u6210\u957f\uff0c\u5e26\u9886\u4ed6\u4eec\u4e00\u8d77\u63a2\u7d22\u6709\u5173\u4eba\u7c7b\u798f\u7949\u3001\u4fc3\u8fdb\u793e\u4f1a\u8fdb\u6b65\u7684\u6709\u4ef7\u503c\u7684\u95ee\u9898\u3002<\/p>\n\n\n\n

\"John
John Hopcroft \u4e0e\u5b9e\u4e60\u751f\u5bf9\u8bdd<\/figcaption><\/figure>\n\n\n\n

<\/p>\n\n\n\n

\u5728 John Hopcroft \u903e 50 \u5e74\u7684\u6559\u5b66\u751f\u6daf\u4e2d\uff0c\u4ed6\u80b2\u4eba\u65e0\u6570\uff0c\u4ea6\u975e\u5e38\u4e50\u4e8e\u4e0e\u5e74\u8f7b\u4eba\u4ea4\u6d41\u3002\u5728\u672c\u6b21\u5bf9\u8bdd\u4e2d\uff0cJohn Hopcroft \u591a\u6b21\u5f3a\u8c03\uff0c\u4ed6\u5728\u5b66\u672f\u9053\u8def\u4e0a\u6240\u505a\u51fa\u7684\u9009\u62e9\u5927\u591a\u57fa\u4e8e\u4e2a\u4eba\u5174\u8da3\uff0c\u4ed6\u5efa\u8bae\u5e74\u8f7b\u4eba\u505a\u81ea\u5df1\u771f\u6b63\u611f\u5174\u8da3\u5e76\u70ed\u7231\u7684\u7814\u7a76\uff0c\u8fd9\u6837\u624d\u80fd\u83b7\u5f97\u6210\u529f\u3002\u5f53\u5929\u7684\u5bf9\u8bdd\u70ed\u70c8\u800c\u7cbe\u5f69\uff0c\u5c31\u8ba9\u6211\u4eec\u901a\u8fc7\u5176\u4e2d\u4e24\u5219\u201c\u4e00\u95ee\u4e00\u7b54\u201d\uff0c\u4e00\u8d77\u6765\u611f\u53d7\u56fe\u7075\u5956\u5f97\u4e3b\u662f\u5982\u4f55\u4e3a\u5e74\u8f7b\u5b66\u751f\u4eec\u201c\u4f20\u9053\u53d7\u4e1a\u89e3\u60d1\u201d\u7684\u5427\uff5e<\/p>\n\n\n\n

\u628a\u5174\u8da3\u53d8\u6210\u5de5\u4f5c\uff0c\u4f60\u5c31\u6709\u4e86 3 \u500d\u7684\u65f6\u95f4<\/h2>\n\n\n\n

Q\uff1a\u6211\u4eec\u5e94\u5f53\u5982\u4f55\u9009\u62e9\u81ea\u5df1\u7684\u804c\u4e1a\u751f\u6daf\uff1f<\/p>\n\n\n\n

John Hopcroft\uff1a\u6709\u7684\u5b66\u751f\u4f1a\u6765\u95ee\u6211\uff0c\u662f\u5426\u5e94\u8be5\u9009\u62e9\u85aa\u916c\u66f4\u9ad8\u7684\u5de5\u4f5c\uff1f\u6211\u8ba4\u4e3a\u6839\u636e\u85aa\u916c\u505a\u51b3\u5b9a\u662f\u975e\u5e38\u4e0d\u7406\u667a\u7684\u884c\u4e3a\uff0c\u5de5\u8d44\u4e0d\u5e94\u5f53\u6210\u4e3a\u4f60\u7684\u51b3\u7b56\u6807\u51c6\u3002<\/p>\n\n\n\n

\u4ed4\u7ec6\u7b97\u4e00\u4e0b\uff0c\u5982\u679c\u4f60\u9009\u62e9\u7684\u662f\u81ea\u5df1\u4e0d\u559c\u6b22\u7684\u5de5\u4f5c\uff0c\u9664\u53bb\u4e00\u5468\u4e0a\u73ed\u3001\u7761\u89c9\u3001\u5403\u996d\u3001\u6253\u626b\u5bb6\u52a1\u7b49\u7b49\u6d3b\u52a8\u7684\u65f6\u95f4\uff0c\u4f60\u53ef\u80fd\u53ea\u6709 20 \u4e2a\u5c0f\u65f6\u80fd\u505a\u81ea\u5df1\u771f\u6b63\u559c\u6b22\u7684\u4e8b\u60c5\uff1b\u4f46\u5982\u679c\u4f60\u9009\u62e9\u7684\u662f\u81ea\u5df1\u611f\u5174\u8da3\u7684\u5de5\u4f5c\uff0c\u8fd9\u4e2a\u65f6\u95f4\u5c31\u53d8\u6210\u4e86 60 \u4e2a\u5c0f\u65f6\u3002\u6b64\u5916\uff0c\u56e0\u4e3a\u4f60\u771f\u6b63\u70ed\u7231\u5b83\uff0c\u4f60\u751a\u81f3\u5728\u7761\u89c9\u524d\u4e5f\u4f1a\u53bb\u601d\u8003\u600e\u6837\u505a\u597d\u624b\u5934\u7684\u5de5\u4f5c\u3002\u957f\u6b64\u4ee5\u5f80\uff0c\u4f60\u5c06\u4f1a\u5728\u8fd9\u4e2a\u9886\u57df\u53d6\u5f97\u66f4\u5927\u7684\u6210\u5c31\uff0c\u516c\u53f8\u4e5f\u4f1a\u56e0\u6b64\u63d0\u9ad8\u4f60\u7684\u85aa\u6c34\uff0c\u6700\u7ec8\u4f60\u6323\u5f97\u7684\u53ef\u80fd\u6bd4\u6700\u521d\u5f00\u51fa\u7684\u5de5\u8d44\u9ad8\u5f88\u591a\u3002<\/p>\n\n\n\n

\u5f53\u5b66\u751f\u62ff\u7740\u67d0\u4e00\u4e2a\u8bfe\u9898\u6765\u95ee\u6211\u7684\u65f6\u5019\uff0c\u6211\u57fa\u672c\u4e0a\u90fd\u4f1a\u8ba9\u4ed6\u4eec\u5148\u5c1d\u8bd5\u4e00\u4e0b\u3002\u56e0\u4e3a\u4e00\u4e2a\u4eba\u80fd\u591f\u83b7\u5f97\u6210\u529f\uff0c\u5f80\u5f80\u4e0d\u662f\u56e0\u4e3a\u4ed6\u4eec\u88ab\u544a\u77e5\u8981\u53bb\u505a\u4ec0\u4e48\uff0c\u800c\u662f\u4ed6\u4eec\u5728\u505a\u81ea\u5df1\u771f\u6b63\u611f\u5174\u8da3\u7684\u4e8b\u60c5\u3002\u6bd4\u5982\uff0c\u6211\u7684\u7b2c\u4e00\u4e2a\u535a\u58eb\u6700\u7ec8\u62ff\u4e86\u56fe\u7075\u5956\uff0c\u4f46\u6700\u521d\u4ed6\u5728\u8bb2\u8ff0\u81ea\u5df1\u7684\u7814\u7a76\u8bbe\u60f3\u65f6\uff0c\u6211\u4e00\u5ea6\u89c9\u5f97\u5b83\u4e0d\u600e\u4e48\u6837\u3002\u4e0d\u8fc7\uff0c\u5f53\u65f6\u6211\u544a\u8bc9\u4ed6\uff0c\u4f60\u53ef\u4ee5\u5148\u53bb\u5c1d\u8bd5\u3002\u6211\u521a\u5f00\u59cb\u7684\u9884\u671f\u662f\uff0c\u51e0\u5468\u540e\uff0c\u4ed6\u4f1a\u627e\u6211\u8981\u65b0\u8bfe\u9898\uff0c\u4f46\u4ed6\u5e76\u6ca1\u6709\uff0c\u5728\u4ed6\u7684\u5b66\u672f\u751f\u6daf\u4e2d\uff0c\u4ed6\u4e0d\u65ad\u66f4\u6362\u65b0\u7684\u65b9\u5f0f\u6765\u5c1d\u8bd5\u81ea\u5df1\u771f\u6b63\u611f\u5174\u8da3\u7684\u4e1c\u897f\uff0c\u5e76\u6700\u7ec8\u6709\u6240\u6210\u5c31\u3002\u6240\u4ee5\u6211\u60f3\u544a\u8bc9\u5927\u5bb6\u7684\u662f\uff0c\u505a\u4f60\u771f\u6b63\u60f3\u505a\u7684\uff0c\u4f60\u624d\u4f1a\u83b7\u5f97\u6210\u529f\u3002<\/p>\n\n\n\n

<\/p>\n\n\n\n

\"\u4e0e\u4f1a\u8005\u4e0e
\u4e0e\u4f1a\u8005\u4e0e John Hopcroft \u5408\u5f71<\/figcaption><\/figure>\n\n\n\n

\u8bba\u6587\u53d1\u8868\u6570\u91cf\u4e0d\u662f\u8bc4\u5224\u6807\u51c6<\/h2>\n\n\n\n

Q\uff1a\u901a\u8fc7\u60a8\u4e4b\u524d\u7684\u56de\u7b54\uff0c\u80fd\u770b\u5f97\u51fa\u60a8\u5f88\u91cd\u89c6\u201c\u8ffd\u6c42\u6240\u7231\u201d\u8fd9\u4e00\u70b9\u3002\u6709\u4e00\u4e2a\u95ee\u9898\u56f0\u6270\u6211\u5f88\u4e45\uff0c\u6211\u975e\u5e38\u559c\u6b22\u73b0\u5728\u6240\u4ece\u4e8b\u7684\u8ba1\u7b97\u751f\u7269\u5b66\u9886\u57df\uff0c\u4f46\u662f\u535a\u58eb\u5b66\u4f4d\u6709\u786c\u6027\u7684\u8bba\u6587\u53d1\u8868\u8981\u6c42\uff0c\u6709\u65f6\u5019\u4e3a\u4e86\u53d1\u8bba\u6587\uff0c\u4f60\u4e0d\u5f97\u4e0d\u53bb\u505a\u81ea\u5df1\u5e76\u4e0d\u559c\u6b22\u7684\u7814\u7a76\uff0c\u8fd9\u65f6\u5019\u5e94\u5f53\u600e\u4e48\u529e\u5462\uff1f<\/p>\n\n\n\n

John Hopcroft\uff1a\u201c\u4ee5\u8bba\u6587\u6570\u91cf\u4e3a\u8bc4\u5224\u6807\u51c6\u201d\u8fd9\u4e2a\u95ee\u9898\u786e\u5b9e\u5b58\u5728\uff0c\u4f46\u662f\u6211\u89c9\u5f97\u60c5\u51b5\u6b63\u5728\u6539\u5584\u3002\u6211\u5728\u62db\u8058\u6559\u5e08\u7684\u65f6\u5019\uff0c\u5e76\u4e0d\u4f1a\u53bb\u770b\u4ed6\u4eec\u53d1\u4e86\u591a\u5c11\u8bba\u6587\u3002\u6211\u751a\u81f3\u89c9\u5f97\uff0c\u8fc7\u5206\u5f3a\u8c03\u53d1\u8868\u8bba\u6587\u662f\u4e00\u79cd\u635f\u5bb3\u79d1\u5b66\u7684\u884c\u4e3a\u3002\u5728\u6211\u521a\u521a\u4ece\u4e8b\u8ba1\u7b97\u673a\u9886\u57df\u7684\u65f6\u5019\uff0c\u8fd9\u4e2a\u9886\u57df\u53ea\u6709\u4e00\u4e2a\u4f1a\u8bae\uff0c\u6240\u6709\u7814\u7a76\u8005\u90fd\u4f1a\u6765\u8fd9\u4e2a\u4f1a\u8bae\u4e0a\u8ba8\u8bba\u4ea4\u6d41\uff0c\u4f60\u53ef\u4ee5\u6e05\u6670\u5730\u77e5\u9053\u8fd9\u4e2a\u9886\u57df\u7684\u8fdb\u5c55\u3002\u4f46\u662f\u73b0\u5728\u4f1a\u8bae\u592a\u591a\u3001\u8bba\u6587\u592a\u591a\uff0c\u4ee4\u4f60\u4e0d\u77e5\u9053\u5230\u5e95\u5e94\u8be5\u53bb\u8bfb\u4ec0\u4e48\u3001\u8981\u53bb\u5173\u6ce8\u54ea\u4e9b\u66f4\u4e3a\u91cd\u8981\u7684\u7814\u7a76\u3002<\/p>\n\n\n\n

\u4f46\u5982\u679c\u4f60\u662f\u6211\u7684\u5b66\u751f\uff0c\u6211\u4f1a\u5efa\u8bae\u4f60\u505a\u771f\u6b63\u559c\u6b22\u7684\u3002\u56e0\u4e3a\u6211\u8981\u5e2e\u52a9\u4f60\u7684\u662f\u6559\u4f60\u600e\u4e48\u53bb\u505a\u7814\u7a76\uff0c\u800c\u4e0d\u662f\u6559\u4f60\u600e\u4e48\u7814\u7a76\u67d0\u4e00\u4e2a\u5185\u5bb9\uff0c\u8fd9\u4e0d\u662f\u57f9\u517b\u535a\u58eb\u751f\u7684\u76ee\u7684\u3002<\/p>\n\n\n\n

\"John
John Hopcroft \u4e0e\u4e09\u4f4d\u5fae\u8f6f\u5b66\u8005\u5408\u5f71<\/figcaption><\/figure>\n\n\n\n

<\/p>\n","protected":false},"excerpt":{"rendered":"

\u4ed6\u662f\u8ba1\u7b97\u673a\u9886\u57df\u6700\u9ad8\u5956\u9879\u201c\u56fe\u7075\u5956\u201d\u7684\u83b7\u5f97\u8005\uff0c\u4e5f\u662f\u5728\u4f60\u9762\u524d\u4e3a\u4f60\u7b54\u7591\u89e3\u60d1\u7684\u548c\u853c\u957f\u8005\u300210 \u6708 26 \u65e5\uff0c\u56fe\u7075\u5956\u83b7\u5f97\u8005 John Hopcroft \u6559\u6388\u53d7\u9080\u81f3\u5fae\u8f6f\u4e9a\u6d32\u7814\u7a76\u9662\u4e0e\u5b9e\u4e60\u751f\u9762\u5bf9\u9762\u4ea4\u6d41\u3002\u5728\u8fd9\u573a\u5706\u684c\u8ba8\u8bba\u4e2d\uff0c\u5b9e\u4e60\u751f\u4eec\u5c31\u804c\u4e1a\u751f\u6daf\u3001\u7814\u7a76\u8bc4\u4ef7\u3001\u79d1\u7814\u5408\u4f5c\u7b49\u65b9\u5411\u63d0\u51fa\u4e86\u4ed6\u4eec\u6240\u5173\u5fc3\u6216\u88ab\u56f0\u6270\u7684\u95ee\u9898\u3002John Hopcroft \u5219\u4ece\u4e2a\u4eba\u7ecf\u5386\u51fa\u53d1\uff0c\u89e3\u7b54\u4e86\u5b9e\u4e60\u751f\u4eec\u7684\u7591\u60d1\uff0c\u5e76\u4e0e\u4ed6\u4eec\u5c55\u5f00\u4e86\u5bcc\u6709\u542f\u8fea\u6027\u7684\u5bf9\u8bdd\u3002 \u5728\u56fd\u9645\u5316\u7684\u73af\u5883\u4e2d\u4e0e\u9876\u5c16\u5927\u5e08\u5bf9\u8bdd\u3001\u4e0e\u4f18\u79c0\u540c\u8f88\u4ea4\u6d41\uff0c\u5fae\u8f6f\u4e9a\u6d32\u7814\u7a76\u9662\u4e00\u76f4\u81f4\u529b\u4e8e\u901a\u8fc7\u591a\u6837\u5316\u5706\u684c\u8ba8\u8bba\u3001\u5206\u4eab\u4f1a\u3001\u5348\u9910\u4f1a\u7b49\u52a9\u529b\u5b9e\u4e60\u751f\u7684\u79d1\u7814\u6210\u957f\uff0c\u5e26\u9886\u4ed6\u4eec\u4e00\u8d77\u63a2\u7d22\u6709\u5173\u4eba\u7c7b\u798f\u7949\u3001\u4fc3\u8fdb\u793e\u4f1a\u8fdb\u6b65\u7684\u6709\u4ef7\u503c\u7684\u95ee\u9898\u3002 \u5728 John Hopcroft \u903e 50 \u5e74\u7684\u6559\u5b66\u751f\u6daf\u4e2d\uff0c\u4ed6\u80b2\u4eba\u65e0\u6570\uff0c\u4ea6\u975e\u5e38\u4e50\u4e8e\u4e0e\u5e74\u8f7b\u4eba\u4ea4\u6d41\u3002\u5728\u672c\u6b21\u5bf9\u8bdd\u4e2d\uff0cJohn Hopcroft \u591a\u6b21\u5f3a\u8c03\uff0c\u4ed6\u5728\u5b66\u672f\u9053\u8def\u4e0a\u6240\u505a\u51fa\u7684\u9009\u62e9\u5927\u591a\u57fa\u4e8e\u4e2a\u4eba\u5174\u8da3\uff0c\u4ed6\u5efa\u8bae\u5e74\u8f7b\u4eba\u505a\u81ea\u5df1\u771f\u6b63\u611f\u5174\u8da3\u5e76\u70ed\u7231\u7684\u7814\u7a76\uff0c\u8fd9\u6837\u624d\u80fd\u83b7\u5f97\u6210\u529f\u3002\u5f53\u5929\u7684\u5bf9\u8bdd\u70ed\u70c8\u800c\u7cbe\u5f69\uff0c\u5c31\u8ba9\u6211\u4eec\u901a\u8fc7\u5176\u4e2d\u4e24\u5219\u201c\u4e00\u95ee\u4e00\u7b54\u201d\uff0c\u4e00\u8d77\u6765\u611f\u53d7\u56fe\u7075\u5956\u5f97\u4e3b\u662f\u5982\u4f55\u4e3a\u5e74\u8f7b\u5b66\u751f\u4eec\u201c\u4f20\u9053\u53d7\u4e1a\u89e3\u60d1\u201d\u7684\u5427\uff5e Q\uff1a\u6211\u4eec\u5e94\u5f53\u5982\u4f55\u9009\u62e9\u81ea\u5df1\u7684\u804c\u4e1a\u751f\u6daf\uff1f John Hopcroft\uff1a\u6709\u7684\u5b66\u751f\u4f1a\u6765\u95ee\u6211\uff0c\u662f\u5426\u5e94\u8be5\u9009\u62e9\u85aa\u916c\u66f4\u9ad8\u7684\u5de5\u4f5c\uff1f\u6211\u8ba4\u4e3a\u6839\u636e\u85aa\u916c\u505a\u51b3\u5b9a\u662f\u975e\u5e38\u4e0d\u7406\u667a\u7684\u884c\u4e3a\uff0c\u5de5\u8d44\u4e0d\u5e94\u5f53\u6210\u4e3a\u4f60\u7684\u51b3\u7b56\u6807\u51c6\u3002 \u4ed4\u7ec6\u7b97\u4e00\u4e0b\uff0c\u5982\u679c\u4f60\u9009\u62e9\u7684\u662f\u81ea\u5df1\u4e0d\u559c\u6b22\u7684\u5de5\u4f5c\uff0c\u9664\u53bb\u4e00\u5468\u4e0a\u73ed\u3001\u7761\u89c9\u3001\u5403\u996d\u3001\u6253\u626b\u5bb6\u52a1\u7b49\u7b49\u6d3b\u52a8\u7684\u65f6\u95f4\uff0c\u4f60\u53ef\u80fd\u53ea\u6709 20 \u4e2a\u5c0f\u65f6\u80fd\u505a\u81ea\u5df1\u771f\u6b63\u559c\u6b22\u7684\u4e8b\u60c5\uff1b\u4f46\u5982\u679c\u4f60\u9009\u62e9\u7684\u662f\u81ea\u5df1\u611f\u5174\u8da3\u7684\u5de5\u4f5c\uff0c\u8fd9\u4e2a\u65f6\u95f4\u5c31\u53d8\u6210\u4e86 60 \u4e2a\u5c0f\u65f6\u3002\u6b64\u5916\uff0c\u56e0\u4e3a\u4f60\u771f\u6b63\u70ed\u7231\u5b83\uff0c\u4f60\u751a\u81f3\u5728\u7761\u89c9\u524d\u4e5f\u4f1a\u53bb\u601d\u8003\u600e\u6837\u505a\u597d\u624b\u5934\u7684\u5de5\u4f5c\u3002\u957f\u6b64\u4ee5\u5f80\uff0c\u4f60\u5c06\u4f1a\u5728\u8fd9\u4e2a\u9886\u57df\u53d6\u5f97\u66f4\u5927\u7684\u6210\u5c31\uff0c\u516c\u53f8\u4e5f\u4f1a\u56e0\u6b64\u63d0\u9ad8\u4f60\u7684\u85aa\u6c34\uff0c\u6700\u7ec8\u4f60\u6323\u5f97\u7684\u53ef\u80fd\u6bd4\u6700\u521d\u5f00\u51fa\u7684\u5de5\u8d44\u9ad8\u5f88\u591a\u3002 \u5f53\u5b66\u751f\u62ff\u7740\u67d0\u4e00\u4e2a\u8bfe\u9898\u6765\u95ee\u6211\u7684\u65f6\u5019\uff0c\u6211\u57fa\u672c\u4e0a\u90fd\u4f1a\u8ba9\u4ed6\u4eec\u5148\u5c1d\u8bd5\u4e00\u4e0b\u3002\u56e0\u4e3a\u4e00\u4e2a\u4eba\u80fd\u591f\u83b7\u5f97\u6210\u529f\uff0c\u5f80\u5f80\u4e0d\u662f\u56e0\u4e3a\u4ed6\u4eec\u88ab\u544a\u77e5\u8981\u53bb\u505a\u4ec0\u4e48\uff0c\u800c\u662f\u4ed6\u4eec\u5728\u505a\u81ea\u5df1\u771f\u6b63\u611f\u5174\u8da3\u7684\u4e8b\u60c5\u3002\u6bd4\u5982\uff0c\u6211\u7684\u7b2c\u4e00\u4e2a\u535a\u58eb\u6700\u7ec8\u62ff\u4e86\u56fe\u7075\u5956\uff0c\u4f46\u6700\u521d\u4ed6\u5728\u8bb2\u8ff0\u81ea\u5df1\u7684\u7814\u7a76\u8bbe\u60f3\u65f6\uff0c\u6211\u4e00\u5ea6\u89c9\u5f97\u5b83\u4e0d\u600e\u4e48\u6837\u3002\u4e0d\u8fc7\uff0c\u5f53\u65f6\u6211\u544a\u8bc9\u4ed6\uff0c\u4f60\u53ef\u4ee5\u5148\u53bb\u5c1d\u8bd5\u3002\u6211\u521a\u5f00\u59cb\u7684\u9884\u671f\u662f\uff0c\u51e0\u5468\u540e\uff0c\u4ed6\u4f1a\u627e\u6211\u8981\u65b0\u8bfe\u9898\uff0c\u4f46\u4ed6\u5e76\u6ca1\u6709\uff0c\u5728\u4ed6\u7684\u5b66\u672f\u751f\u6daf\u4e2d\uff0c\u4ed6\u4e0d\u65ad\u66f4\u6362\u65b0\u7684\u65b9\u5f0f\u6765\u5c1d\u8bd5\u81ea\u5df1\u771f\u6b63\u611f\u5174\u8da3\u7684\u4e1c\u897f\uff0c\u5e76\u6700\u7ec8\u6709\u6240\u6210\u5c31\u3002\u6240\u4ee5\u6211\u60f3\u544a\u8bc9\u5927\u5bb6\u7684\u662f\uff0c\u505a\u4f60\u771f\u6b63\u60f3\u505a\u7684\uff0c\u4f60\u624d\u4f1a\u83b7\u5f97\u6210\u529f\u3002 Q\uff1a\u901a\u8fc7\u60a8\u4e4b\u524d\u7684\u56de\u7b54\uff0c\u80fd\u770b\u5f97\u51fa\u60a8\u5f88\u91cd\u89c6\u201c\u8ffd\u6c42\u6240\u7231\u201d\u8fd9\u4e00\u70b9\u3002\u6709\u4e00\u4e2a\u95ee\u9898\u56f0\u6270\u6211\u5f88\u4e45\uff0c\u6211\u975e\u5e38\u559c\u6b22\u73b0\u5728\u6240\u4ece\u4e8b\u7684\u8ba1\u7b97\u751f\u7269\u5b66\u9886\u57df\uff0c\u4f46\u662f\u535a\u58eb\u5b66\u4f4d\u6709\u786c\u6027\u7684\u8bba\u6587\u53d1\u8868\u8981\u6c42\uff0c\u6709\u65f6\u5019\u4e3a\u4e86\u53d1\u8bba\u6587\uff0c\u4f60\u4e0d\u5f97\u4e0d\u53bb\u505a\u81ea\u5df1\u5e76\u4e0d\u559c\u6b22\u7684\u7814\u7a76\uff0c\u8fd9\u65f6\u5019\u5e94\u5f53\u600e\u4e48\u529e\u5462\uff1f John Hopcroft\uff1a\u201c\u4ee5\u8bba\u6587\u6570\u91cf\u4e3a\u8bc4\u5224\u6807\u51c6\u201d\u8fd9\u4e2a\u95ee\u9898\u786e\u5b9e\u5b58\u5728\uff0c\u4f46\u662f\u6211\u89c9\u5f97\u60c5\u51b5\u6b63\u5728\u6539\u5584\u3002\u6211\u5728\u62db\u8058\u6559\u5e08\u7684\u65f6\u5019\uff0c\u5e76\u4e0d\u4f1a\u53bb\u770b\u4ed6\u4eec\u53d1\u4e86\u591a\u5c11\u8bba\u6587\u3002\u6211\u751a\u81f3\u89c9\u5f97\uff0c\u8fc7\u5206\u5f3a\u8c03\u53d1\u8868\u8bba\u6587\u662f\u4e00\u79cd\u635f\u5bb3\u79d1\u5b66\u7684\u884c\u4e3a\u3002\u5728\u6211\u521a\u521a\u4ece\u4e8b\u8ba1\u7b97\u673a\u9886\u57df\u7684\u65f6\u5019\uff0c\u8fd9\u4e2a\u9886\u57df\u53ea\u6709\u4e00\u4e2a\u4f1a\u8bae\uff0c\u6240\u6709\u7814\u7a76\u8005\u90fd\u4f1a\u6765\u8fd9\u4e2a\u4f1a\u8bae\u4e0a\u8ba8\u8bba\u4ea4\u6d41\uff0c\u4f60\u53ef\u4ee5\u6e05\u6670\u5730\u77e5\u9053\u8fd9\u4e2a\u9886\u57df\u7684\u8fdb\u5c55\u3002\u4f46\u662f\u73b0\u5728\u4f1a\u8bae\u592a\u591a\u3001\u8bba\u6587\u592a\u591a\uff0c\u4ee4\u4f60\u4e0d\u77e5\u9053\u5230\u5e95\u5e94\u8be5\u53bb\u8bfb\u4ec0\u4e48\u3001\u8981\u53bb\u5173\u6ce8\u54ea\u4e9b\u66f4\u4e3a\u91cd\u8981\u7684\u7814\u7a76\u3002 \u4f46\u5982\u679c\u4f60\u662f\u6211\u7684\u5b66\u751f\uff0c\u6211\u4f1a\u5efa\u8bae\u4f60\u505a\u771f\u6b63\u559c\u6b22\u7684\u3002\u56e0\u4e3a\u6211\u8981\u5e2e\u52a9\u4f60\u7684\u662f\u6559\u4f60\u600e\u4e48\u53bb\u505a\u7814\u7a76\uff0c\u800c\u4e0d\u662f\u6559\u4f60\u600e\u4e48\u7814\u7a76\u67d0\u4e00\u4e2a\u5185\u5bb9\uff0c\u8fd9\u4e0d\u662f\u57f9\u517b\u535a\u58eb\u751f\u7684\u76ee\u7684\u3002<\/p>\n","protected":false},"author":34512,"featured_media":0,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","msr-content-parent":1016133,"msr_hide_image_in_river":0,"footnotes":""},"research-area":[],"msr-locale":[268881],"msr-post-option":[],"class_list":["post-1074987","msr-blog-post","type-msr-blog-post","status-publish","hentry","msr-locale-zh_cn"],"msr_assoc_parent":{"id":1016133,"type":"academic-program"},"_links":{"self":[{"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-blog-post\/1074987","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-blog-post"}],"about":[{"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-blog-post"}],"author":[{"embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/users\/34512"}],"version-history":[{"count":3,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-blog-post\/1074987\/revisions"}],"predecessor-version":[{"id":1075164,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-blog-post\/1074987\/revisions\/1075164"}],"wp:attachment":[{"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/media?parent=1074987"}],"wp:term":[{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=1074987"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=1074987"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/cm-edgetun.pages.dev\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=1074987"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}