Description
简单讲讲P vs NP问题
文案：@苍穹玥夜
口播：@非村科普墙
协力：@silverxz
参考文献：
[1] R. Impagliazzo, ”A personal view of average-case complexity,” Proceedings of Structurein Complexity Theory. Tenth Annual IEEE Conference, Minneapolis, MN, USA, 1995,pp. 134-147, doi: 10.1109/SCT.1995.514853.
[2] Lance Fortnow. 2021. Fifty years of P vs. NP and the possibility of the impossible.Commun. ACM 65, 1 (January 2022), 76–85. https://doi.org/10.1145/3460351
[3] Fortnow L. The status of the P versus NP problem[J]. Communications of the ACM,2009, 52(9): 78-86.
[4] Agrawal, Manindra, et al. “PRIMES Is in P.” Annals of Mathematics, vol. 160, no. 2,2004, pp. 781–93. JSTOR, http://www.jstor.org/stable/3597229. Accessed 18 Mar. 2025.
[5] Case M. A beginner’s guide to the general number field sieve[J]. Oregon State University,ECE575 Data Security and Cryptography Project, 2003.
[6] Sipser. (2021). Introduction to the Theory of Computation (Third edition). CengageLearning.
Comments
从开头的明日方舟到后面的pnp问题，像极了我写论文时，从介绍这东西是什么，到后面实际我在做的东西的样子。
♥ 532 ↩ 5
我滑进来的第一反应是，这几个干员好可爱，这几个干员叫什么名字，这几个感觉长得这么像，肯定是家人
♥ 458 ↩ 2
大家不要着急，这两个读音都是对的
♥ 295 ↩ 11
刚开始还以为是明日方舟同人，等我意识到我在看什么的时候已经晚了，已经吓哭了
♥ 248 ↩ 1
[呲牙]维什戴尔玩家康复视频
♥ 136 ↩ 2
视频的观感不亚于点开羽生萌萌香直播间发现主播是鱼声manman响[哦呼][哦呼][哦呼]
♥ 126
点进来：嗯？（二声） 再看一眼：嗯。（四声）
♥ 112 ↩ 1
有一点计算机知识基础都感觉脑子被肘击了[笑哭]
♥ 82 ↩ 2
感觉是把博士骗进来[doge] 但这好像又确实是博士可以看到[doge]
♥ 70 ↩ 1
钥（yao）匙，密钥（yao），你的计算机学位很高，但是语文老师需要来一趟
♥ 44 ↩ 25
事实上你只需要在家门口放上一个ew就可以
♥ 21 ↩ 3
我以前觉得p有可能等于np。但后来看到一个科普，说如果p等于np意味着我们能倒着跑我们的程序。大概就是说给定输出他能反过来找出输入。 在这样一个类比下，我现在倾向于相信p不等于np。而且这样的比喻也直接把我之前的好多脑洞给推翻了，因为它们本质上就是在试图实现p=np。
♥ 19 ↩ 2
我说这确实是明日方舟同人啊（白面鸮突袭胜利语音）
♥ 18
从开头的明日方舟听到后面肘的我学的算法基础的知识都复苏了[笑哭]
♥ 17
墙墙我爱你[脱单doge]
♥ 17 ↩ 4
我不是来看明日方舟的吗
♥ 15
我再也不玩维什戴尔了，师傅别念了
♥ 14
啊？
♥ 12
全都是所学的，死去的只是攻击了我游玩的游戏[笑哭]
♥ 9