热门
最新
红包
立Flag
投票
同城
我的
发布
问题:论证P！＝NP。
答:如果P＝NP，那么每个答案很容易得到验证的问题也同样可以轻松求解。这将对计算机安全构成巨大威胁，目前加密系统的破解就相当于要将一个整数分解为几个因数的乘积，正是其求解过程的繁琐，才能杜绝黑客的入侵。
对于有些NP问题，包括因数分解，P≠NP的结果并没有明确表示它们是不能被快速解答的；但对于其子集NP完全问题，却注定了其无法很快得到解决。其中一个著名的例子就是旅行商问题（Travelling Salesman Problem），即寻找从一个城市到另一个城市的最短路线，答案非常容易验证，不过，如果P≠NP，就没有计算机程序可以迅速给出这个答案。
作者：wangchuang2022
链接：https://www.nowcoder.com/discuss/521361665842053120?sourceSSR=users
来源：牛客网
CSDN App 扫码分享
评论
点赞
打赏
- 复制链接
- 举报
下一条：
问:冯·诺依曼体系结构冯·诺依曼理论的要点是什么?答:数字计算机的数制采用二进制；计算机应该按照程序顺序执行。简述冯·诺依曼计算机的特点。答:以存储原理为基础，以运算器为核心。冯•诺依曼体系结构构成的计算机所具备的功能及基本组成部件是什么?功能是:把需要的程序和数据送至计算机中；必须具有长期记忆程序、数据、中间结果及最终运算结果的能力；能够完成各种算术、逻辑运算和数据传送等数据加工处理的能力；能够根据需要控制程序走向，并能根据指令控制机器的各部件协调操作；能够按照要求将处理结果输出给用户。基本组成部件是:输入数据和程序的输入设备；记忆程序和数据的存储器；完成数据加工处理的运算器；控制程序执行的控制器；输出处理结果的输出设备。作者：wangchuang2022链接：https://www.nowcoder.com/discuss/521363718865780736?sourceSSR=users来源：牛客网
