Julebagning og bevogtning af kunstmuseer er svært for dataloger

PLUS.
Med brug af et kommercielt program fra Mirisys er her vist, hvordan man kan placere udskæringer på en læderhud, så der går mindst muligt materiale til spilde. Illustration: Nanna Skytte

Dansk datalog beviser, at to kendte problemer tilhører en særlig kompleksitetsklasse, som er forbundet med at finde reelle løsninger til ligninger med polynomier.

Der findes problemer, som er lette at løse, og der findes problemer, som er svære at løse. De svære kommer i forskellige sværhedsklasser eller kompleksitets­­klasser. Adjunkt Mikkel Abrahamsen på Datalogisk
Få adgang til PLUS-indhold og e-avisen
Læs videre med et digitalt abonnement på Ingeniøren PLUS.
De første 30 dage er gratis.