克雷塞爾猜想是猜想在證明論中的一個猜想,它假設如果 是算術語言中的一個公式,存在一個非負整數
,使得對於每個非負整數
,皮亞諾算術至多用
步證明
,那麼皮亞諾算術可以證明其全稱閉包,
。
M. Baaz 在 1988 年證明了該猜想的一個特例為真 (Baaz and Pudlák 1993)。
克雷塞爾猜想是猜想在證明論中的一個猜想,它假設如果 是算術語言中的一個公式,存在一個非負整數
,使得對於每個非負整數
,皮亞諾算術至多用
步證明
,那麼皮亞諾算術可以證明其全稱閉包,
。
M. Baaz 在 1988 年證明了該猜想的一個特例為真 (Baaz and Pudlák 1993)。
此條目的部分內容由 洛倫佐·索拉斯-阿爾圖扎拉貢獻
Sauras-Altuzarra, Lorenzo 和 Weisstein, Eric W. "克雷塞爾猜想." 來自 ——Wolfram 網路資源。 https://mathworld.tw/KreiselConjecture.html