是否有可能创建一个程序来确定给定的定理是否可证明？

Question

正如标题中所写，我的问题是关于创建一个程序的可能性，假设和论文在某些方面试图证明该定理并在可证明的情况下打印给用户。

Answer 1

一般来说，这取决于您考虑的理论。例如，如果你考虑FOL（一阶逻辑），那么这个问题就知道是无法解决的（Entscheidungsproblem），而如果你考虑命题逻辑，那么答案是肯定的（因为它是可判定的）。 有关可判定性的更多信息可以在这里找到： https://en.wikipedia.org/wiki/Decidability_(logic)#Some_decidable_theories