Sissejuhatus infotehnoloogiasse konspekt 2020
Mis on peatumisprobleem, selle lahendamatuse tõestuse idee. - Olgu ülesandeks tuvastada, kas täisarv X kuulub
mingisse lõpmatusse täisarvude alamhulka H. paneme X-le vastava programmi käima ja kui ta peatub, siis loomulikult teame,
et ta kuulub hulka H. Kui ta aga ei peatu, siis meil ei ole kindlat viisi aru saada, et ta ei kuulu hulka H. Peatumisprobleem on
poollahenduv.
Keerukusest: mis on algoritmide Eksamkeerukus - Algoritmi keerukus on põhioperatsiooni(de) arvu
sõltvusfunktsioon K(n) sisendi(te) suurusest n
O-notatsioon. Annab keerukusklassi – millise proportsiooniga suureneb arvutusaeg sõltuvalt sisendi
suuruse muutusest
Mis on sorteerimise Eksamparim Eksamkeerukus Eksamhalvimal Eksamjuhul. - O(n2)
11 Eksamiks:
umbes kuipalju Eksamon Eksamneuroneid Eksamc-elegansil ja inimesel (suurusjärgud) – c-elegans 302 neurons, inimene
86 billion neurons
annaabi.ee 
