David Gajser: Kako preveriti, ali je dani Turingov stroj konstantne časovne zahtevnosti?
Datum objave: 19. 11. 2012
Seminar za temelje matematike in teoretično računalništvo
Torek, 20. 11. 2012, od 12h do 14h, Plemljev seminar, Jadranska 19
Povzetek. Odgovor: Ne obstaja algoritem, s katerim bi to naredili.
Vabljeni!