Home > News > David Gajser: Kako preveriti, ali je dani Turingov stroj konstantne časovne zahtevnosti?

David Gajser: Kako preveriti, ali je dani Turingov stroj konstantne časovne zahtevnosti?

Date: 19. 11. 2012
Source: Mathematics and theoretical computing seminar
Torek, 20. 11. 2012, od 12h do 14h, Plemljev seminar, Jadranska 19

Povzetek. Odgovor: Ne obstaja algoritem, s katerim bi to naredili.

Vabljeni!