Számítástudomány gyakorlat
Kedd 10:15-11:45 online
Eloadás honlapja: .html
Feladatokhoz forum: .html
Feladatsorok:
Február 14: 1.pdf
Február 18: 2.pdf
Február 25: 3.pdf
Marcius 3: 4.pdf
Marcius 10: 5.pdf
Marcius 24: 6.pdf
Aprilis 7: 7.pdf
Aprilis 14: 8.pdf
Aprilis 21: 9.pdf
Hasznos linkek:
Alapveto bonyolultsági osztályok: .html
Turing-gép szimulátor: .html
Hubai Tamás appja: Play Store
Eloadáshoz kapcsolódó legfrisebb jegyzet: Lovász László: Algoritmusok bonyolultsága
Egyéb ajánlott olvasmányok: Christos H. Papadimitriou: Számítási bonyolultság, Sanjeev Arora és Boaz Barak: Computational Complexity: A Modern Approach.
Egyéb kapcsolódó ismeretterjeszto könyvek: Raymond Smullyan könyvek, pl.: To Mock a Mockingbird, Roger Penrose: A császár új elméje, Douglas L. Hofstadter: Gödel, Escher, Bach