Preskoči na glavno vsebino

Miha Jejčič: Goodsteinova zaporedja in hidre

Datum objave: 24. 5. 2010
Seminar za temelje matematike in teoretično računalništvo
Torek, 25.5.2010, od 12h do 14h, Plemljev seminar, Jadranska 19

Goodsteinova zaporedja so končna zaporedja celih števil, ki jih lahko definiramo v Peanovi aritmetiki, vendar v Peanovi aritmetiki ne moremo dokazati, da so končna. Hidra je končna kombinatorna igra na končnih drevesih, vendar za osnovne lastnosti te igre potrebujemo transfinitno indukcijo

Vabljeni!