Kan algoritmer se ind i et barns fremtid? I Hjørring og Silkeborg eksperimenterede man på udsatte børn

NP-hårde problemer kan godt løses med algoritmer, det er bare ikke hurtigt.

Mange praktiske instanser af NP-hårde problemer kan ikke løses indenfor universets levetid, hvorfor det netop er et rigtig godt eksempel. Det er faktisk det kanoniske eksempel på den nemmeste klasse af problemer, der er uløselige i praksis. Der er sågar hårde grænser for hvor godt man kan approksimere dem, hvis man ønsker en approksimation i polynomiel tid. Jeg supplerede med et ETR-hårdt problem, og endda med uafgørlige problemer, for at nævne at der er instanser vi slet ikke kan håbe på at løse, selv hvis vi havde al tid i verden. Med de briller du har på er der jo så ingen forskel på problemer P, NP og ETR problemer da de alle kan løses; det er lidt fjollet og viser måske en mangel i din forståelse for kompleksitetsteori. Mine referencer dækker jo faktisk alle tilfælde.

Jeg venter stadig på, at du viser mig hvor jeg skriver noget, der fik dig til at skrive det her

Fordi det forekommer absurd at det er så svært for dig at forholde dig et udsagn, der ikke er sandt. Men det her handler tilsyneladende mere om dit ego end noget andet :-)

/r/Denmark Thread Parent Link - zetland.dk