Hiçbir program hesaplayabilir nedeni Eğer bilseydim olmasıdır Beklemeye zaman duracağını bilirdiniz - Eğer durdurulması problemi karar verebilir olduğunu. Öte yandan, her için tüm için hesaplayan bir program vardır - sadece bir tablo kullanır.S ( n ) m S ( n ) n ≤ mS(n)S(n)mS(n)n≤m
Bu mümkün olsaydı değerini kanıtlamak için için tüm (tüm olduğunu ispat olabilir bazı ) o zaman hesaplayabilirdi her arama yaparak kanıtlar (bu, kanıt sistemimizin geçerli olduğunu varsayar). Bu nedenle, her bir ispat sistemi için, herhangi bir için olduğunu kanıtlayamayacağınız minimum bir değeri vardır .S(n)nnS(n)=ααS(n)nS(n)=αα
Son olarak, 'ü bilmemizin nedeni muhtemelen gerçekten küçük bir sayı olmasıdır. Sayı biraz daha büyük olduğunu ve işler olsun böylece daha karmaşık. Bildiğimiz neden hiçbir derin sebebi var ancak hiçbir derin biz Ramsey numarası biliyoruz nedeni vardır, tıpkı ancak (Ramsey numaraları ders hesaplanabilir ait olsa) .S(4)45S(4)S(5)R(4)R(5)