Complejidad de los Juegos

NP-dificultad de los juegos

Clase de complejidad que caracteriza los problemas de juegos cuya resolución es al menos tan difícil como los problemas NP-completos, haciendo su cálculo exponencial en el peor caso.

← Volver