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 websiteIn 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 websiteSommige 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.’
New Scientist is het wetenschapsplatform vol ideeën die de wereld veranderen.
NPO Kennis is hét kennisplatform voor iedereen die wil weten hoe het zit. We geven heldere antwoorden op vragen die bij je opkomen over actuele kwesties. Of zaken die aansluiten op je persoonlijke leven.