Puerta de verificación
Comprobar una solución
La comprobación recorre reglas locales.
Inteligencias / complejidad
La pared combinatoria
Algunas respuestas se comprueban de un vistazo. Encontrarlas puede costar un planeta.
P contra NP separa dos gestos: revisar una respuesta y encontrarla desde cero. La conjetura sigue abierta, pero su intuición marca una frontera para la IA.
Verificar
768 pasos
Buscar
2.2 millones
Presupuesto
dentro
Bosque de búsqueda
Encontrar desde cero
El árbol se ramifica antes de mostrar una respuesta.
Presupuesto físico
Una Tierra abstracta
La inteligencia corre dentro de un mundo con energía, memoria y temperatura.
El matiz importante
P contra NP habla de familias de problemas cuando crece su tamaño. Una instancia concreta puede rendirse ante una buena heurística. La pared aparece en el crecimiento general.
IA sin magia general
Una IA puede buscar mejor, reutilizar patrones y podar rutas malas. La conjetura pregunta si existe un atajo universal para toda búsqueda difícil.