Sentient：在约束求解器中处理无限性
2025-04-12
本文探讨了在约束求解器Sentient中处理无限性的挑战。Sentient 是一种编程语言，它通过将问题转化为布尔方程来解决约束满足问题。由于整数在计算机中表示为有限位数，Sentient 无法直接处理数学意义上的无限整数。作者提出了一种基于近似的解决方法，通过逐步增加整数的位数来逼近无限空间，并讨论了如何利用增量 SAT 求解器 IPASIR 来提高效率，避免重复搜索。文章还探讨了如何将此方法扩展到更复杂的场景，例如处理数组和优化问题，并最终探讨了Sentient未来可能实现图灵完备性的可能性。
阅读更多