小编que*_*ten的帖子

为什么非线性实数算术可判定而非线性整数算术不可判定?

我知道非线性整数算术基本上是希尔伯特的第十个问题,并且被证明是不可判定的。然而,Z3 求解器能够为非线性实数算法提供完整的解决方案。我只是好奇这两个问题之间的根本区别是什么,以便有一个确定的非线性实数算法?

似乎有一篇关于 Z3 实现非线性多项式实数算法的论文。我没有很强的正式方法/数学背景。对这个问题背后的任何直觉表示赞赏!

logic z3

5
推荐指数
1
解决办法
1391
查看次数

标签 统计

logic ×1

z3 ×1