Lego turingáč

Základní přednáška z teorie algoritmů a efektivní vyčíslitelnosti. Turingovy stroje. Částečně rekurzivní funkce. Rekurzivní a rekurzivně spočetné množiny. Algoritmicky nerozhodnutelné problémy. Věta o rekurzi. Kreativní množiny.
qwertie
Matfyz(ák|ačka) level III
Příspěvky: 103
Registrován: 4. 6. 2005 15:49
Typ studia: Informatika Bc.
Bydliště: Vyšehrad

Lego turingáč

Příspěvek od qwertie »

Přijde vám popis v sešitě příliš teoretický? Koukněte sem: http://www.youtube.com/watch?v=cYw2ewoO6c4&NR=1
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
Příspěvky: 657
Registrován: 15. 6. 2005 13:54
Typ studia: Nestuduji ale učím na MFF
Kontaktovat uživatele:

Re: Lego turingáč

Příspěvek od Tuetschek »

Wow :D ... "prekvapive" univerzitni vynalez :P
Plug 'n' Pray.
Odpovědět

Zpět na „TIN064 Vyčíslitelnost I“