Vajad kellegiga rääkida?
Küsi julgelt abi LasteAbi
Krüptoraha on tõusuteel. Nüüd on just õige aeg osta! Ära riski ja kauple turvalises keskonnas -> TEE KONTO Sulge
Facebook Like
Add link

"7gg" - 2 õppematerjali

37
doc

Teoreetilibe informaatika kordamisküsimused

Teoreetiline informaatika Kordamisküsimuste vastused Eero Ringmäe 1. Hulkade spetsifitseerimine, tehted hulkadega, hulgateooria paradoksid. Hulk: Korteezh ­ järjestatud lõplik hulk. Hulk ­ mingi arv elemente, mille vahel on leitav seos ­ klassifitseeritud elementide kogum. Hulk ­ samalaadsete objektide järjestamata kogum. Hulga esita...

Teoreetiline informaatika - Tallinna Tehnikaülikool
87 allalaadimist
24
pdf

Rekursiooni ja keerukusteooria eksami konspekt

Teoreem: Kõik ühekohalised osalised rekursiivsed funktsioonid on genereeritavad elementaarfunkt- sioonidest s(n) = n+1 ja q(n) = n−⌊√n⌋2, kasutades liitmise, kompositsiooni- ja pööramisoperaatorit. DEF: Funktsioonile h vastavusse seatud naturaalarv Gh (tema Gödeli number) arvutatakse nii: 2, kui h=s (s(n)=n+1) 3, kui h=q (q(n)=n−⌊√n⌋2) 5Gf · 7Gg, kui h=f+g 11Gf · 13Gg, kui h=f◦g 17Gf, kui h=f -1 19Gf, kui h=ιf Turingi mõttes arvutatavad on vaid need ühekohalised funktsioonid, mille jaoks leidub Gödeli number. 23 Kleene' s-m-n teoreem. Ühe funktsiooni Gödeli numbrist teise f.-ni Gödeli numbri arvutamine. Teoreem: Leidub selline m+1-kohaline (m y-t ja a) arvutatav funktsioon Snm, et suvaliste a,y1,...,ym korral kehtiks T: esitame selle ühekohaliste esindajate kaudu, kus...

Informaatika - Tallinna Tehnikaülikool
75 allalaadimist


Registreeri ja saadame uutele kasutajatele
faili e-mailile TASUTA

Konto olemas? Logi sisse

Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun