热门标签：
Mac 多显示器 显示器扩展 requests patch 并发 Alpine Linux BSD Linux 电动汽车 全部标签

量子计算在质因数分解领域的飞跃

2024-07-01

本文介绍了量子计算领域的一项重大进展：纽约大学的Oded Regev提出了一种新的量子算法，可以比传统算法更快地进行大数质因数分解，这项技术对破解广泛使用的公钥加密技术至关重要。Regev的新算法在高维空间中寻找周期性，并使用模块化乘法来提高效率。尽管新算法在渐进性能方面有所改进，但它需要更多的量子比特，并且需要重复执行才能获得准确结果。

阅读更多
(cacm.acm.org)
55
未分类 质因数分解

如何设计指令集架构

2024-06-23

文章探讨了指令集架构 (ISA) 设计的挑战，强调了ISA 需要针对特定类型的处理器和源语言进行优化，并需考虑商业因素。文章详细分析了小型和大型内核的不同需求，以及如何平衡编码效率、解码复杂性和微架构优化之间的关系。作者还强调了仿真兼容性和性能测量的重要性，指出一个好的ISA 需要在各种因素之间做出权衡。

阅读更多
(cacm.acm.org)
57
未分类 指令集架构 处理器设计 微架构

当无色的绿色DNNs在一个无法解释的幻想中狂怒地沉睡

2024-05-20

本文批判了深度学习领域中的一些常见幻想，包括人工智能将取代程序员、可解释人工智能取得进展、大型语言模型是通向通用人工智能的第一步以及大型语言模型理解语言。作者认为这些说法都缺乏理论依据，并指出深度神经网络存在无法解释、推理错误、复杂问题解决能力不足等根本性问题。作者呼吁关注符号知识和符号推理，以构建可靠、可解释、可预测和可推理的人工智能。

阅读更多
(cacm.acm.org)
67
未分类 符号推理

Avi Wigderson： 探索随机性的力量和局限

2024-04-12

本文介绍了2023年ACM A.M. 图灵奖获得者Avi Wigderson的主要工作。Wigderson对计算复杂性理论做出了持久贡献，他的研究兴趣包括密码学、优化、随机性、伪随机性和电路复杂性等。他关于零知识证明的研究表明，任何具有证明的陈述都可以以不透露任何额外信息的方式向他人证明。此外，他还证明了在标准计算假设下，每个高效的随机算法都可以完全去随机化，这意味着随机性对于高效计算来说并非必要。近年来，Wigderson一直致力于非交换优化，将欧几里得空间中的凸优化工具扩展到更一般的黎曼流形环境。

阅读更多
(cacm.acm.org)
56
未分类 计算复杂性 随机性
2 下页 →