«busy-beaver» etiketlenmiş sorular

Meşgul kunduz maks . işlevi , için bilinen değerlere sahiptir . için bulabilmemizin akıl almaz olmasının bazı temel, yapısal bir nedeni var mı? Ne hakkında çok farklı den ? Yoksa mı? Yol boyunca bir yerlerde, aksi takdirde bazı temel bir fark var olmalıdır herkes için hesaplanabilir, prensipte olacağını , bu …

13 computability  busy-beaver 

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ı' …

12 turing-machines  number-theory  busy-beaver