Waarom is dit belangrijk?
Teams kunnen verschillende routes, roosters en taakverdelingen eerst naast elkaar leggen en zo een passende aanpak kiezen. In het transport en de logistiek gebruiken organisaties dit om pakketroutes, voertuigen en taken dagelijks te ordenen. Werknemers merken de gevolgen in leveringen en roosters, maar bij heel grote opgaven vindt een computer soms geen beste antwoord, waardoor de planning minder gunstig uitvalt.
Zo werkt het in de praktijk
Cryptografen gebruiken het computationele probleem om een groot getal in factoren te ontbinden. Het RSA-algoritme gebruikt dit probleem voor versleuteling. Een voorgestelde factor is te controleren, maar een efficiënte zoekmethode ontbreekt.
Onderzoekers vragen of elk computationeel probleem met een snel te controleren antwoord ook snel oplosbaar is. Die vraag heet P versus NP. Het Clay Mathematics Institute nam haar op in de Millennium Prize Problems.
In de complexiteitstheorie delen onderzoekers computationele problemen in klassen als P en NP. Een reductie koppelt twee problemen, zodat een algoritme voor het ene ook het andere oplost. Voor de moeilijkste problemen in NP gebruiken programmeurs benaderingen en heuristieken, methoden die een bruikbaar antwoord zoeken.




