[Zk] 19.1.2010

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.
Prince_of_Persia
Matfyz(ák|ačka) level II
Příspěvky: 81
Registrován: 19. 1. 2006 15:53
Typ studia: Informatika Mgr.
Bydliště: Jindřichův Hradec
Kontaktovat uživatele:

[Zk] 19.1.2010

Příspěvek od Prince_of_Persia »

Tradicni system zkousky jako v lonskych letech.

2 otazky:

1) Vztah kreativity a 1-uplnosti - dukaz
2) charakterizace RS mnozin - dom(), range() atd.

Ve druhe otazce jsem se dost zamotal i kdyz mi pak p. Kucera ukazal,
ze se snazim vymyslet vic nez je treba - stacil jeden obrazek, aby mi to doslo.
Nicmene kvuli podprumernemu vykonu mi byla nabidnuta trojka...

Jeden kolega dostal nabidku na jednicku, pokud jeste dokaze formalne presne Vetu o rekurzi.

Casu bylo dost, p. Kucera obchazel prubezne...
Bylo nas tam celkem 6 - vim ze prede mnou odesli dva lide se znamkou... Pak uz jsem sel pryc,
takze zbytek netusim...
kaktus64
Matfyz(ák|ačka) level I
Příspěvky: 22
Registrován: 3. 6. 2008 10:42
Typ studia: Informatika Mgr.

Re: [Zk] 19.1.2009

Příspěvek od kaktus64 »

Odporúčam autorovi vlákna, aby ho nabudúce nazval vhodnejším dátumom 8)

Druhú otázku som mal hneď. V prvej som sa zamotal v tých implikáciách. Po skúške v labe som sa na to pozrel a hneď som vedel, čo kde a ako...

Nakoniec teda za tri :roll:
Him
Supermatfyz(ák|ačka)
Příspěvky: 400
Registrován: 25. 1. 2008 19:59
Typ studia: Informatika Bc.

Re: [Zk] 19.1.2010

Příspěvek od Him »

Opraveno
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 ;)
Prince_of_Persia
Matfyz(ák|ačka) level II
Příspěvky: 81
Registrován: 19. 1. 2006 15:53
Typ studia: Informatika Mgr.
Bydliště: Jindřichův Hradec
Kontaktovat uživatele:

Re: [Zk] 19.1.2009

Příspěvek od Prince_of_Persia »

kaktus64 píše:Odporúčam autorovi vlákna, aby ho nabudúce nazval vhodnejším dátumom
Sorry :) za poslednich 19 dni sem se v letopoctu spletl uz vicekrat :)
Odpovědět

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