I073 GEB -- meze formálních systémů

Fakulta informatiky
podzim 1999
Rozsah
2/0. 2 kr. (plus ukončení). Doporučované ukončení: k. Jiná možná ukončení: z.
Vyučující
prof. RNDr. Luboš Brim, CSc. (přednášející)
prof. RNDr. Ivana Černá, CSc. (přednášející)
Garance
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Luboš Brim, CSc.
Předpoklady
P998 Souborná zkouška || I997 Státní zkouška
Předpokládá se schopnost dobře porozumět anglickému textu
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Předmět si smí zapsat nejvýše 13 stud.
Momentální stav registrace a zápisu: zapsáno: 0/13, pouze zareg.: 0/13, pouze zareg. s předností (mateřské obory): 0/13
Mateřské obory/plány
Osnova
  • Seminář je věnován knize D. Hofstadtera "Gödel, Escher, Bach: An Eternal Golden Braid". Každá lekce je zaměřena na konkrétní téma. Je řízena jedním z účastníků semináře, který si připraví úvodní shrnutí v rozsahu 30--40 min. Zbývající čas bude věnován diskusi. Počet účastníků semináře je omezen na 13. Účast na semináři není omezena žádnými předpoklady; podmínkou je však aktivní účast a schopnost dobře porozumět anglickému textu. Seminář je určen především studentům doktorského studia a studentům vyšších ročníků magisterského studia.
  • Sylabus: Logika a teorie množin, Sebereference a paradoxy, Formální systémy a metamatematické uvažování, Pravda, důkaz a význam, úplnost a bezespornost, mechanické a lidské uvažování, přirozená a umělá inteligence, sebereprodukce.
Literatura
  • HOFSTADTER, Douglas R. Gödel, Escher, Bach :an eternal golden braid. New York: Basic Books, 1999, xxi, 777 s. ISBN 0-394-75682-7. info
Informace učitele
http://www.fi.muni.cz/usr/brim/I073/
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích podzim 2001.