Aanschouwelijke Complexiteitstheorie

Een computerprogramma moet in de praktijk aan verschillende eisen voldoen, sowieso aan de volgende twee: 1. het moet een taak verrichten zoals we dat (voor de relevante inputs) willen en 2. het moet dat ook snel genoeg doen.
De complexiteitstheorie houdt zich bezig met het tweede criterium en kent een grote veelzijdigheid. Probleemstelling van de presentatie: “Hoe zijn de basisbeginselen van de complexiteitstheorie, inclusief het fascinerende thema NP-compleetheid, geschikt uit te leggen aan een publiek van HBO-studenten informatica?” Concrete voorbeelden van NP-compleetheid zijn, zo is - inclusief demonstratie - een punt van de presentatie, passend in te luiden met een aanschouwelijk bordspel.