挑战计算极限：如何在64位内存储超越“葛立恒数”的巨大数值
普遍认为64位整数的极限是$2^{64}-1$，但最新研究表明，通过Lambda演算这一极简编程模型，我们可以在仅64位的代码空间内定义出远超“葛立恒数”的天文数值。文章详细对比了图灵机与Lambda演算在Busy Beaver游戏中的表现...
标签索引
算法极限
这个标签下有 1 篇文章。按时间回看相关判断与实践记录。
标签精选
标签索引
这个标签下有 1 篇文章。按时间回看相关判断与实践记录。
标签精选
普遍认为64位整数的极限是$2^{64}-1$，但最新研究表明，通过Lambda演算这一极简编程模型，我们可以在仅64位的代码空间内定义出远超“葛立恒数”的天文数值。文章详细对比了图灵机与Lambda演算在Busy Beaver游戏中的表现...