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 mis on hall- ja valgeollus – hallollus – neuronid, moodustab ajukoore, Hallaine koosneb närviraku kehadest ja nende vahele
Põhioperatsioon on midagi, mis on riistvaras tehtav piiratud arvu sammudega – aritmeetika tehe, võrdlus, omistus – rida programmikoodis, mis ei sisalda tsüklit ega funktsiooni • Sisendi suurus võib olla defineeritud erinevalt – Sisendandmete maht (massiivi, listi, andmebaasi suurus) – Sisendparameetri väärtus – Sisendparameetri suurus (bittide/baitide arv) Mis on o-notatsioon? Keerukuse hindamiseks. Annab keerukusklassi – millise proportsiooniga suureneb arvutusaeg sõltuvalt sisendi suuruse muutusest Nt 1/2 (n-1)*n O(n**2) Sorteerimise parim keerukus halvimal juhul: Maksimaalne suhteline aeg, mis võib algoritmil minna O(n2) 12. nädal • Eksamiks: mis on tugev ja mis nõrk AI, mis on turingi test ja mis on eliza. Mis on otsimeetodites minimax ja alpha-beta (tehnilisi detaile ja näiteid ei tule). Mis on masinõpe. Mis on IBM Watson ja Wolfram Alpha
annaabi.ee 
