6
Neden bazı oyunlar np-tamamlandı?
" NP-komple sorunların listesi " hakkındaki Wikipedia girdisini okudum ve süper mario, pokemon, tetris veya şeker ezmesi destanı gibi oyunların np-tamam olduğunu öğrendim. Bir oyunun np-eksiksizliğini nasıl hayal edebilirim? Cevapların çok kesin olması gerekmez. Sadece oyunların np-tam olabileceği anlamına bir genel bakış elde etmek istiyorum.