501 matches
-
pentru multe NP-complete, cum ar fi , și , care pot rezolva optim multe cazuri din lumea reală asociate lor într-un timp rezonabil. (timp vs dimensiunea problemei) a acestui fel de algoritmi poate fi surprinzător de scăzută. Un exemplu este algoritmul simplex din programarea liniară, care funcționează surprinzător de bine în practică; în ciuda faptului că are complexitate exponențială pe cel mai rău caz, el rulează pe picior de egalitate cu cei mai cunoscuți algoritmi în timp polinomial. În al doilea rând, există
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]