Preguntas con respuestas sobre "complexity-theory"

738 preguntas, página #1

4

votos

1

respuestas

vistas 390

Estimación de la dificultad de instancias de problemas NP

Los problemas NP parecen adecuados para su uso como funciones de trampilla o pruebas de trabajo, ya que son difíciles de resolver, pero fáciles de verificar. Desafortunadamente, parecen un poco difíciles de usar en escenarios adversarios donde un oponente puede controlar la selección de problemas porque mientras que los problemas del peor de los casos son...

preguntado 11 años, 0 meses