• II.8.
  • Kiszámíthatóság alapfogalmai
  • A kiszámíthatóság alternatív definíciói
  • Megállási probléma
• II.15.
  • Post-szóprobléma megoldhatatlansága
• II.22.
  • Kombinatorikus csoportelmélet: Szabadon generált csoportok
• II.29.
  • Kombinatorikus csoportelmélet: Végesen prezentált csoportok, HNN-bõvítés
• III.7.
  • Csoportok szóproblémájának megoldhatatlansága
• III.14.
  • További algoritmikusan megoldhatatlan problémák
  • Idõbonyolultsági osztályok
• III.28.
  • Tárbonyolultsági osztályok
  • Nemdeterminisztikus bonyolultsági osztályok
  • Bonyolultsági osztályok viszonyai
• IV.4.
  • Véges automaták
  • Parkettázási problémák
  • Valós számok kódolásai és automaták
• IV.11.
  • Wong-parkettakészlet, amellyel csak nem periodikus parkettázás létezik
  • A gyökereztetett bináris síkfa automatikus automorfizmusai
• IV.18.
  • Egy Burnside-probléma és Grigorchuk egy csoportja
• IV.25.
  • Logtár és nemdeterminisztikus logtár
• V.2.
  • Polinomiálisidõ és nemdeterminisztikus polinomiálisidõ

    Ha az elõadással kapcsolatban bármilyen kérdés, megjegyzés, vélemény stb. felmerül a hajnal@math.u-szeged.hu email címen elérhetõ vagyok és érdeklõdve várom.