Verstreken: Ontrafel het P-vs-NP vraagstuk (2019)

Sommige dingen kunnen snel uitgerekend worden met computers, bijvoorbeeld de kortste route van Amsterdam naar Berlijn. Voor andere taken heb je aan alle computers van de wereld niet genoeg. Maar hoe weet je welk probleem zo moeilijk is, en welke niet? In de theoretische informatica wordt onderscheid gemaakt tussen verschillende van deze moeilijkheidsgraden: P en NP zijn daar twee voorbeelden van. Je gaat de slag met verschillende puzzels: eenvoudige en moeilijkere. Aan de hand van de ervaringen van de deelnemers bij deze puzzels maak je kennis met P en NP, en de ‘million dollar question.’