揭秘门罗币RandomX算法：如何利用“随机指令”让通用CPU逆袭专用芯片
本文深入剖析了门罗币的核心共识算法RandomX，探讨其如何通过独特的算法设计来抵制ASIC矿机垄断。不同于比特币依赖单一哈希函数，RandomX要求矿工在虚拟机中运行随机生成的程序，并执行大规模内存读写操作。文章详细拆解了从缓存构建、数据...
标签索引
算法
这个标签下有 37 篇文章。按时间回看相关判断与实践记录。
标签精选
相关内容
经典复现：用量子力学灵感生成无限地图，WaveFunctionCollapse 算法全解析
WaveFunctionCollapse（WFC）是程序化生成领域的一个里程碑式算法，它受量子力学中的“波函数坍缩”启发，能够仅凭单一样本图像生成无限延展且结构连贯的位图或瓦片地图。与基于神经网络的生成式AI不同，WFC本质上是一个约束满足...
意外的祖先：数字校验如何演变为现代哈希算法
本文深入探讨了现代哈希算法的起源，揭示了从简单的数字校验技术到复杂哈希函数的演变历程。文章详细分析了早期为了防止传输错误和数据篡改而设计的校验机制（如ISBN校验码），是如何一步步进化为如今确保数据完整性、区块链安全及密码学核心的现代哈希算...
开源新工具：支持除以零与浮点精度校准的区间并集计算器
这是一个基于“区间并集算术”原理的新型计算器，突破了传统实数计算的局限。它不仅能处理不连续的区间集合（如 [a,b] U [c,d]）运算，还解决了除以包含零的区间等数学难题，生成准确的不连续结果区间。更重要的是，通过“向外舍入”模式，它能...
硬核技术解密：1994年游戏如何在25MHz CPU上实现城巿交通模拟
这篇文章回顾了1994年经典DOS游戏《Pizza Tycoon》的技术实现。作者正在开发该游戏的开源复刻版，并深入剖析了原版游戏如何在仅25MHz的386处理器上，实现复杂的城市交通模拟系统。尽管硬件算力极其有限，游戏仍能同时处理20到3...
硬核复古：用Commodore 64电脑重演恩尼格玛密码破解之战
Hacker News上的一篇热门文章展示了如何在仅有64KB内存的Commodore 64古董电脑上，利用“重合指数”（Index of Coincidence）算法成功破解二战时期著名的恩尼格玛密码。这一项目不仅是对计算机先驱图灵工作的...
开发者打造高效GPU地形侵蚀算法，无需物理模拟即可生成逼真山脉
Rune Skovbo Johansen发布了一种全新的地形侵蚀生成技术，旨在解决传统物理模拟计算量大、不支持分块生成的痛点。该技术利用GPU着色器，通过特殊的梯度噪声（Phacelle Noise）直接在任意高度图上叠加逼真的分支沟壑与山...
AI + 证明助手联手：计算机泰斗Knuth的“Claude Cycles”难题研究获新进展
这项工作延续了“人类+AI+证明助手”的前沿研究模式，旨在解决计算机科学先驱Donald Knuth提出的“Claude Cycles”难题。通过结合人工智能的生成能力与形式化验证工具的严密逻辑，研究团队在该算法问题的证明与优化上取得了新的...
深度解析：导弹防御系统为何是数学上的“NP完全”无解困局？
本文深入分析了导弹防御背后的算法难题——武器-目标分配（WTA）问题。文章指出，尽管现代算法已能快速求解这一NP完全问题，但真正的挑战并非计算复杂度，而是现实世界的“不确定性”。从传感器误判到雷达被摧毁，任何环节的失效都会导致整体防御链条崩...
文字智能的边界：为何 LLM 擅长写代码却下不好围棋？
本文深入探讨了大语言模型（LLM）的技术边界与能力局限。尽管 LLM 在文员工作、代码编写及医疗诊断等具备强文本模式的领域已达到甚至超越人类水平，但在国际象棋、中国象棋和围棋等博弈领域却表现拙劣。这一反例有力地揭示了 LLM 的本质：它是基...