Sissejuhatus infotehnoloogiasse konspekt
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:
lihtsalt sellised algoritmid ei tööta alati efektiivselt, vaid vahete-vahel.
ka sellest on palju kasu, kui neid ülesandeid vahete-vahel õnnestub
mõistliku ajaga lahendada
annaabi.ee 
