De 10 problemen

• Probleem van de maand: hamiltoncykels in willekeurige grafen, in december. Het voorproefje is nu al open.
• Beloningsproblemen: elk één heel moeilijke instantie.

Elke trede van de tien problemen heeft precies één oplossing.

Elke pagina hieronder legt haar probleem uit met 3 voorbeelden. Begin met welke je wilt.

• Booleaans vervulbaarheidsprobleem (SAT)
• 3-SAT
• Onafhankelijke verzameling
• Kliek
• Knoopbedekking
• 3-kleuring
• Hamiltoncykel
• Handelsreizigersprobleem (TSP)
• Geheeltallige 0-1-programmering
• Exacte overdekking met 3-verzamelingen (X3C)

Een antwoord controleren · Bronnen · Over het gebruik van AI