Ontrafel het P-vs-NP vraagstuk

In deze workshop maken kinderen en volwassenen kennis met het P-vs-NP-vraagstuk. Dit ingewikkelde probleem in de theoretische informatica wordt uitgelegd met behulp van kleurplaten. Los jij het op?

Credits: Unsplash, Sharon McCutcheon via CC0

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.’

Naam organisatie Universiteit van Amsterdam
Soort activiteit Workshop
Doelgroep Familie
Prijs gratis
Openingstijden 5 oktober 2019: 16:00 - 17:00 uur
Adres FNWI Amsterdam Science Park
Science Park 904
1098XH Amsterdam
Website Ga naar de website
Deel deze activiteit
Het landelijke Weekend van de Wetenschap, georganiseerd door NEMO, wordt georganiseerd in opdracht van het ministerie van Onderwijs, Cultuur en Wetenschap.