Sorunun belirttiği gibi, bunu nasıl kanıtlarız? ?
Beni burada bir ispat veya ana hat olarak gösterebilir mi? Teşekkürler!
Sorunun belirttiği gibi, bunu nasıl kanıtlarız? ?
Beni burada bir ispat veya ana hat olarak gösterebilir mi? Teşekkürler!
Yanıtlar:
İşte Igor Shinkar'ın yorumunun genişletilmiş bir versiyonu. Zaman içinde çalışan deterministik olmayan bir makineyi simüle etmenin en basit yolu ve boşluk kullanımları Uzay. Her biri üzerinde orijinal makineyi simüle ederek olası tüm para atmalarını numaralandırıyoruz; bu alan gerektirir bozuk paraları saklamak için, ve gerçek makineyi simüle etmek için alan. Burada hafif bir zorluk var: madeni para fırlatır (orijinal) makine tarafından "okunur "sa, madeni para fırlatması sırasında nerede olduğumuzu işaretlememiz gerekir; jeton başına ek bir bit kullanabiliriz. Muhtemelen bunu daha da optimize etmek mümkündür.
Dikkatli olursak, daha iyi bir şey elde edebiliriz, çünkü programın her çalışmasında toplam jeton fırlatma sayısı ve kullanılan toplam alan en fazla toplanır . Ben simülasyonu çalıştırmak mümkün sanıyorumUzay. Belki böyle bir şey varsaymalıyız bunun için.
Igor'un belirttiği gibi, genellikle kaynağa bağlı sınıflar yalnızca "büyük O'ya kadar" olarak tanımlanır, böylece alan kullanan sonuç , hala içeride .