«pseudo-polynomial» etiketlenmiş sorular

3
Neden sayısal algoritmalarda sayıların tekli gösterimini almıyorsunuz?
Yalancı polinom zaman algoritması, giriş değerinde (büyüklük) polinom çalışma süresine, ancak girdi boyutunda (bit sayısı) üstel çalışma süresine sahip bir algoritmadır. Örneğin , sayısının asal olup olmadığını test etmek , 2 ile n - 1 arasındaki sayılar arasında bir döngü gerektirir ve n mod i'nin sıfır olup olmadığını kontrol edin …

1
Bu NP-Komple bir sorun olabilir mi?
Aşağıdaki sorun bildirimini göz önünde bulundurun: İlk sayı verildiğinde, siz ve arkadaşınız mükemmel bir kareyi çıkarmak için sırayla ilerlersiniz. Sıfıra ilk giren kazanır. Örneğin: Başlangıç ​​Durumu: 37 Oyuncu1 çıkartma 16. Durum: 21 Oyuncu2 çıkartma 8. Durum: 13 Oyuncu1 çıkartma 4. Durum: 9 Oyuncu2 çıkartma 9. Durum: 0 Oyuncu2 kazandı! Başlangıç …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.