Los 10 problemas

• Problema del mes: ciclos hamiltonianos en grafos aleatorios, en diciembre. La vista previa ya está abierta.
• Problemas con recompensa: una instancia muy difícil cada uno.

Cada peldaño de los diez problemas tiene exactamente una solución.

Cada página de abajo explica su problema con 3 ejemplos. Empieza por cualquiera.

• Satisfacibilidad booleana (SAT)
• 3-SAT
• Conjunto independiente
• Clique
• Cobertura de vértices
• 3-coloración
• Ciclo hamiltoniano
• Problema del viajante (TSP)
• Programación entera 0-1
• Cobertura exacta por 3-conjuntos (X3C)

Verificar una respuesta · Referencias · Sobre el uso de la IA