«recreational» etiketlenmiş sorular

Kitabın önüne geçersek (veya tercih ederseniz dil spesifikasyonunun herhangi bir versiyonunu kullanırsak), bir C uygulamasının ne kadar hesaplama gücü olabilir? “C uygulaması” nın teknik bir anlamı olduğunu unutmayın: Uygulama-tanımlanmış davranışın belgelendiği C programlama dili spesifikasyonunun özel bir örneğidir. AC uygulamasının gerçek bir bilgisayarda çalışabilmesi gerekmez. Bit-dizili bir temsili olan her …

28 computability  turing-machines  pl.programming-languages  recreational 

Çok özel bir soru, farkındayım ve bunun Magic'in kurallarına aşina olmayan biri tarafından cevaplanacağından şüpheliyim. Draw3Cards için çapraz gönderildi . İşte Buluşması: Oyun Magic kapsamlı kurallar . Tüm Sihirli Kartların bir listesi için bu soruya bakın . Sorum şu - Turing Tamamlandı mı? Daha fazla ayrıntı için lütfen Draw3Cards adresindeki …

24 turing-machines  card-games  recreational 

Çok sık olarak, bir algoritmanın çalışma süresi karmaşık bir ifadeyse, algoritmanın kendisi de karmaşık ve pratik değildir. Küp kökleri ve her biri asimptotik koşma zamanında faktörlere çalışma süresi için sabit faktörleri algoritmanın karmaşıklık ve aynı zamanda gizli eğilimindedir.loglognlog⁡log⁡n\log \log n Bu temel kuralın başarısız olduğu çarpıcı örneklerimiz var mı? Elbette, …

18 ds.algorithms  soft-question  recreational 

Başlık sorusuna kesin bir cevap almak istiyorum. Herhangi bir programı sonsuz bir tahtadaki sonlu parçaların konfigürasyonuna çeviren bir dizi kural var mı, eğer siyah ve beyaz sadece yasal hamleleri oynarsa, oyun program durursa oyunun sınırlı bir sürede bitmesi gerekir mi? Kurallar sıradan satranç eksi 50 hareket kuralı, borsalar ve rıhtımla …

16 computability  turing-machines  board-games  halting-problem  recreational