Zk 18.2.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.
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

Zk 18.2.2011

Příspěvek od Him »

Zdravim,

dnes byly tyto 2 (resp. 3) otazky, u druhe si clovek mohl vybrat, ktera mu lepe sedne:

1) Simple mnozina a jeji konstrukce (Jen se dooptal, jak funguje dany selektor -- ptal se takto uplne vsech)
2)
bud) Produktivni mnozina ma ORF produktivni funkci. (Moje vypracovani sjel pohledem a bez dalsi otazky chtel index)
nebo) Produktivni <=> Uplne produktivni [ted si nejsem uplne jist, zda to byla tato otazka, ja si vybral predchozi otazku]

Pozn: Pan Kucera rikal, ze nema v planu delat dalsi terminy v prubehu letniho semestru (v letnim zkouskovem ale ano), zvlastne po tom, co se lide hromadne odhlasuji z terminu (u tohoto to bylo take tak, ze na zacatku bylo prihlaseno 20 lidi a kleslo to na 7, sest prislo a jeden hned vzdal). Jinak musim rict, ze zkouska byla pohodova, casu ma clovek dost, ale prubezne se vam pan Kucera do papiru podiva (pry abyste tam nepsali nekolik hodin nejake zhuverilosti :) ).
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 ;)
Odpovědět

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