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?

Naar de website

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

Locatie

FNWI Amsterdam Science Park
Science Park 904
1098XH Amsterdam

Datum en tijd

5 oktober 2019: 16:00 - 17:00 uur
Credits: Unsplash, Sharon McCutcheon via CC0

Naam organisatie

Universiteit van Amsterdam

Soort activiteit

Workshop

Doelgroep

Familie

Toegangsprijs

gratis

Openingstijden

5 oktober: 16:00 - 17:00 uur

Adres

FNWI Amsterdam Science Park
Science Park 904
1098XH Amsterdam

Website

Ga naar de website

Social media