Optymalizacja – podstawy złożoności obliczeniowej. Klasy P i NP. Heurystyka, losowy i wyczerpujący.

Wykład na bardzo podstawowym poziomie (studia zaoczne). 40:48 Lepiej było skopiować wszystkie wykresy funkcji z lewego na prawy wykres i zielony obszar (oznaczający problemy "proste" z klasy P) narysować nie na lewym, a na prawym wykresie - tam gdzie są najlepsze znane algorytmy. Skrypty i prezentacje na temat optymalizacji: https://www.cs.put.poznan.pl/mkomosin...