2023计算机科学7项重大突破！「P与NP」50年经典难题，大模型密集涌现上榜

AIGC动态欢迎阅读

原标题：2023计算机科学7项重大突破！「P与NP」50年经典难题，大模型密集涌现上榜
关键字：算法,模型,问题,研究人员,量子
文章来源：新智元
内容字数：7682字

内容摘要：

新智元报道编辑：桃子 好困
【新智元导读】2023年，计算机领域都发生了哪些大事？Quanta Magazine的年终盘点来了。一年一度的年终盘点来了！
2023年，计算机科学领域大事件人人都能脱口而出，火遍全网的ChatGPT一系列大模型、AI作画神器Midjourney，AI视频生成Gen-2、Pika飞速迭代……
在「P与NP」最经典的问题上，研究人员取得了微妙但重要的进展。
秀尔算法（Shor’s algorithm），量子计算的杀手级应用程序，在近30年后进行了首次重大升级。还有研究人员终于学会了如何在理论上通过一种普通类型的网络，以最快速度找到最短路径。
此外，加密学家在与AI建立意想不到的连接时，展示了机器学习模型和机器生成内容也必须应对隐藏的漏洞和消息。Top 1：50年P与NP难题，「元复杂性」理论开路50年来，计算机科学家一直试图解决所在领域中最大，且悬而未决的问题，即「P与NP」。
简单讲，「P与NP」就是探讨已知的困难的计算问题，具体有多难，是否存在更高效的算法。
但是，50年来想要解决这个问题的科学家们，都以失败而告终。
就在许多科学家感觉快要有突破

原文链接：2023计算机科学7项重大突破！「P与NP」50年经典难题，大模型密集涌现上榜

联系作者

文章来源：新智元
作者微信：AI_era
作者简介：智能+中国主平台，致力于推动中国从互联网+迈向智能+新纪元。重点关注人工智能、机器人等前沿领域发展，关注人机融合、人工智能和机器人革命对人类社会与文明进化的影响，领航中国新智能时代。