Complexidade dos Jogos

NP-dificuldade dos jogos

Classe de complexidade que caracteriza os problemas de jogos cuja resolução é pelo menos tão difícil quanto os problemas NP-completos, tornando seu cálculo exponencial no pior caso.

← Voltar