Sudetingumo pavyzdziai


Uzdaviniu sudetingumo pavyzdziai:
Tiesinio programavimo- polinominiai.
Vagies ir siuvyklos - $NP$-pilni.
Daugelio kintamuju globalinio optimizavimo bendru atveju - eksponentiniai.
Cia skaiciavimo laikas
$T \ge C 2^{m n}$,
kur $m$ tikslumas, $n$ kintamuju skaicius.



jonas mockus 2004-03-01