Tarihsel Bilgiler: Bilgisayar biliminde tam bir uzman değilim.
Burada Meşgul Kunduz sayılarını okuyordum ve aşağıdaki pasajı buldum:
İnsanlık, BB (7) 'nin değerini, sekanstaki BB (7)' nin değerini veya daha yüksek bir sayıyı asla kesin olarak bilemez.
Gerçekten de, ilk beş ve altı kurallı yarışmacılar bizi atlattı: İnsan açısından nasıl 'çalıştıklarını' açıklayamayız. Eğer yaratıcılık tasarımlarını süslüyorsa, bunun nedeni insanların onu oraya koyması değildir. Bunu anlamanın bir yolu, küçük Turing makinelerinin bile derin matematik problemlerini kodlayabilmesidir. Goldbach'ın, her 4 veya daha yüksek sayıdaki her çiftin iki asal sayının toplamı olduğu fikrini kabul edin: 10 = 7 + 3, 18 = 13 + 5. Bu varsayım 1742'den beri kanıtlara karşı koydu. Yine de, diyelim ki, her iki sayıyı iki asalın toplamı olup olmadığını görmek için test eden ve bir karşı örnek bulup bulamadığı zaman durdurulan 100 kurala sahip bir Turing makinesi tasarlayabiliriz. varsayım. Daha sonra BB (100) 'ü bilerek, prensip olarak bu makineyi BB (100) adımlar için çalıştırabilir, durup durmadığına karar verebilir ve böylece Goldbach'ın varsayımını çözebiliriz.
Aaronson, Scott. "Büyük Numarayı Kimler Adlandırabilir?" Büyük Numarayı Kimler Adlandırabilir? Np, Web. 25 Kasım 2016.
Bana öyle geliyor ki yazar sonlu sayıda hesaplamada sonsuz sayıda sayı hakkında bir açıklama olan Goldbach Conjecture'i kanıtlayabileceğimizi veya çürütebileceğimizi öne sürüyor. Birilerini özlüyor muyum?