Sissejuhatus infotehnoloogiasse konspekt
kas mingi probleemide ehk ülesannete klassi jaoks on olemas algoritmi keerukusega
vähem kui mingi f?
Raske juhus: kuidas näida, et mingi probleemide klassi K jaoks ei ole kiiremat
algoritmi, kui kiirusega mingi F?
Algoritme on lõpmatult palju, neid ei saa kõiki läbi proovida
Järelikult tuleb kavalalt tõestada, et kiiremat algoritmi kui kiirusega F ei
saa antud probleemi jaoks olla.
Hulgaliselt suuri, olulisi, lihtsalt formuleeritavaid probleeme on senini
lahendamata (näiteks P=NP?)
Hirmsad keerukusfunktsioonid praktikas
Eksponentsiaalse keerukusega ülesanded on praktikas väga levinud
Supereksponentsiaalse ja mittearitmeetilise keerukusega ülesanded tulevad
samuti ette
Paljusid selliseid ülesandeid saab kavalate algoritmidega praktikas päris hästi
lahendada ka üpris suure ülesannete (suure N) jaoks:
annaabi.ee 
