克雷塞尔猜想是猜想在证明论中的一个猜想,它假设如果 是算术语言中的一个公式,存在一个非负整数
,使得对于每个非负整数
,皮亚诺算术至多用
步证明
,那么皮亚诺算术可以证明其全称闭包,
。
M. Baaz 在 1988 年证明了该猜想的一个特例为真 (Baaz and Pudlák 1993)。
克雷塞尔猜想是猜想在证明论中的一个猜想,它假设如果 是算术语言中的一个公式,存在一个非负整数
,使得对于每个非负整数
,皮亚诺算术至多用
步证明
,那么皮亚诺算术可以证明其全称闭包,
。
M. Baaz 在 1988 年证明了该猜想的一个特例为真 (Baaz and Pudlák 1993)。
此条目的部分内容由 洛伦佐·索拉斯-阿尔图扎拉贡献
Sauras-Altuzarra, Lorenzo 和 Weisstein, Eric W. "克雷塞尔猜想." 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/KreiselConjecture.html