Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Computationeel probleem

Engels: Computational problem · Ook wel: computational problem

In het kort

Een computationeel probleem is een wiskundige verzameling van vragen die een computer met een algoritme kan proberen op te lossen. Het verschilt van een gewoon programma, omdat het per geval de invoer en de geldige antwoorden beschrijft en niet de programmacode. Onderzoekers bepalen of een algoritme bestaat en hoeveel rekentijd of geheugen het kost, zoals bij de vraag of een getal priem is.

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.

Bron: en.wikipedia.org

Gecontroleerd op 12 november 2026