Algoritmiteooria
Kevadsemestril 2001

Aine kood:         MTAT.05.045
Aine maht:        2 ap.
Loengud             2 t. nädalas    R.Prank            T 8-10 Liivi 104
Hindamine:        eksam

 Sisu lühikirjeldus
Algoritmi mõiste formalisatsioonid (Turingi masinad, rekursiivsed funktsioonid), nende samaväärsus. Rekursiivsed ja rekursiivselt loetletavad hulgad. Arvutuste keerukuse teooria põhimõisted.

Kordamisküsimused (kevad 2000)
Eksam

Kontrolltööd ja testid

15. mai test:
Sõnastuste test ja vastamise programm. Resultaadifail saata kirjaga aadressil  prank@cs.ut.ee