Positiivsete täisarvude, positiivsete/negatiivsete ja murdarvude võimsuse võrdlemine ja tõestamine. Reaalarvude suurem võimsus kui täisarvude võimsus (Cantori teoreem): tõestuse idee. Mis on peatumisprobleem, selle lahendamatuse tõestuse idee. Keerukusest: mis on algoritmide keerukus ja mis on O-notatsioon. Mis on sorteerimise parim keerukus halvimal juhul. 13. 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. Võib tulla küsimus, et kas mingit sorti ülesannet praegused tehisintellektisüsteemid suudavad ok/väga hästi/väga halvasti lahendada. Andmeanalüüsi kohta küsimusi ei tule. Tugev AI: suudab mõelda ja sellel on mälu Nõrk AI: on piiratud ühe konkreetse või kitsaste valdkondadega
(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. Võib tulla küsimus, et kas mingit sorti ülesannet praegused tehisintellektisüsteemid suudavad ok/väga hästi/väga halvasti lahendada. Andmeanalüüsi kohta küsimusi ei tule. Tugev ehk lai AI: Oskab rääkida, saab küsimustest aru, oskab teha neid asju, mida inimene. Samal tasemel või parem kui inimene, pole veel tehtud.