Algoritmusok és bonyolultságuk / Algorithms and their complexity

2023 Fall

 

Tananyagok / Lectures

1. hét, Szeptember 13. / 1st week, 13th of September:

2. hét, Szeptember 20. / 2nd week, 20th of September:

3. hét, Szeptember 27. / 3rd week, 27th of September:

4. hét, Október 4. / 4th week, 4th of October:

5. hét, Október 11. / 5th week, 11th of October :

6.-7. hét, Október 17--25. / 6th-7th week, 17th-25th of October: Amortizációs analízis: Fibonacci-kupacok

8. hét, November 1./8th week, 1st of November: Mindenszentek napja / All Saints' Day

9. hét, November 8. / 9th week 8th of November: Algoritmusok/Turing-gépek definíciója

10. hét, November 15. / 10th week, 15th of November:

11. hét, November 22. / 10th week, 22nd of November:

12. hét, November 30.: Nem-determinizmus, példák

13. hét, December 6.: Redukciók, teljesség

14. hét, December 13.: Hálózatok, P-teljes probléma, NP-teljes problémák


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