停机问题缓存提案在“最蠢想法”中夺冠

genmon 分享的一段 ChatGPT“回顾最蠢想法”对话中，一项用缓存解决停机问题的提案成为最受认可的“最蠢想法”。该方案拟预计算并存储所有不超过 32KB 的 Lua 程序是否停机，以便直接查询结果。 但缓存需要约 2^262,144 个条目，而且只有在填完查找表、预先判定所有程序的停机状态后，方案才可能生效；这仍要求先解决停机问题本身，因而被列为最蠢提案。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。