Cím Paradoxonok
Kódok BBN-FIL-401.5, BBV-020.4, BMVD-020.4, BMA-LOTD-333.03, BMA-FILD-401.5
Oktató Mekis Péter
Idő és hely Hétfő 16:00-17:30 i/221 --- első óra: február 9!
Leírás
  1. Hazudok-e, vagy igazat mondok, ha azt állítom, hogy én most hazudok? Hazudik-e a krétai, aki azt állítja, hogy minden krétai hazudik?
  2. Vajon ''a legkisebb természetes szám, amely nem határozható meg legfeljebb huszonhét szótaggal'' meghatározható-e huszonhét szótaggal, vagy sem?
  3. Nevezzük normál játékoknak azokat a két résztvevős felelgetős játékokat, amelyek véges sok lépésben valamelyik fél nyeréséhez vezetnek. Nevezzük hiperjátéknak azt a játékot, amelyben a kezdőjátékos választ egy normál játékot, majd társával lejátsszák azt. Vajon normál jéték-e a szuperjáték?

Ilyen és hasonló problémákat tárgyalunk a félév során Sainsbury nagyszerű könyve alapján.

Irodalom
  • R. M. Sainsbury: Paradoxonok. (Ford. Csaba Ferenc.) Typotex, 2012.