Computerwetenschapper Daniël van den Berg toont aan dat moeilijke problemen zich op onverwachte plaatsen kunnen bevinden.
Niet alle computerproblemen zijn even moeilijk. In zijn onderzoek is Van den Berg met zijn mede-onderzoekers op zoek gegaan naar de allermoeilijkste problemen binnen een klasse. Ze vonden deze problemen op een onverwachte plek: tussen de allermakkelijkste problemen.
Het onderzoek werd uitgevoerd met computersimulaties en runtime.
Van den Berg en zijn collega’s hopen op termijn te kunnen aantonen hoe deze moeilijkste problemen eruitzien, en hoe ze deze problemen makkelijk kunnen maken. Kun je de dienstregeling van de NS bijvoorbeeld makkelijker maken door een paar kilometer spoor te leggen of juist weg te halen?
Meer informatie over het proefschrift
