18.1.2011

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.
martins
Matfyz(ák|ačka) level I
Příspěvky: 15
Registrován: 16. 1. 2010 15:59
Typ studia: Informatika Bc.

18.1.2011

Příspěvek od martins »

Dnes sme na skusku dorazili 3ja. Zadanie bolo

1) 1-uplnost <=> kreativita
2) rng & dom a jejich vztah k rek. a r.s. mnozinam

Sem tam nas chodil skontrolovat, ked sa mu nieco nepacilo tak povedal. Vsetci za 1.

Este doplnim k uceniu... vytlacil som si skripta Petra Hoska, Ladislava Strojila a Wiki-skripta. Ked sa potom clovek pozrie na dokaz vo vsetkych 3 skriptach naraz, ide to naozaj rychlo pochopit.
Naposledy upravil(a) martins dne 18. 1. 2011 13:27, celkem upraveno 1 x.
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

Re: 18.1.2011

Příspěvek od Him »

Muzu se optat, jak dlouho ses to ucil a z hlavne z ceho?

Diky!
Pracoval jsem na poměrně hodně materiálech pro různé předměty. Pokud Ti něco z toho ušetřilo čas, vyjádři svůj dík v podobě pár satoshi: 1H5JPTrsXie7epAQXbXhMjdgwyLbJ5NHBW ;)
martins
Matfyz(ák|ačka) level I
Příspěvky: 15
Registrován: 16. 1. 2010 15:59
Typ studia: Informatika Bc.

Re: 18.1.2011

Příspěvek od martins »

Materialy som tam doplnil... Ucil som sa to zaciatkom januara zhruba 4 polodnu (pochopit to). a 2 dni intenzivneho teraz pred skuskou (preopakovanie a zapamatanie si trikov)
Odpovědět

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