×
Študij fizike Študij matematike Raziskave O fakulteti EN
Dogodki Obvestila Imenik Urniki Knjižnica Založba Za sodelavce Iskanje

David Gajser: Kako preveriti, ali je nek 1-tračni Turingov stroj časovne zahtevnosti C n + D?

Datum objave: 17. 12. 2012
Seminar za temelje matematike in teoretično računalništvo
Torek, 18. 12. 2012, od 12h do 14h, Plemljev seminar, Jadranska 19

Povzetek. Pogledali si bomo algoritem, ki preveri, ali je dani 1-tračni Turingov stroj časovne zahtevnosti C n + D za vnaprej podani naravni števili C in D. Spomnimo se, da noben algoritem ne zna preveriti, ali je dani 1-tračni Turingov stroj konstantne časovne zahtevnosti.

Vabljeni!

čet
12
Dec
Alex Simpson: A Tutorial on Sheaf Semantics (part 2)
Seminar za temelje matematike in teoretično računalništvo
10.00 - Jadranska 21, učilnica 3.07
čet
5
Dec
Rafaël Bocquet: For the metatheory of type theory, internal sconing is enough
Seminar za temelje matematike in teoretično računalništvo
10.00 - Jadranska 21, 3.07
čet
28
Nov
Alex Simpson: A Tutorial on Sheaf Semantics
Seminar za temelje matematike in teoretično računalništvo
10.00 - Jadranska 21, učilnica 3.07
čet
7
Nov
Andrew Swan: Introduction to Lifschitz realizability
Seminar za temelje matematike in teoretično računalništvo
10.00 - Jadranska 21, 3.07
čet
17
Okt
Hajime Ishihara: A constructive theory of uniform spaces and its application to integration theory
Seminar za temelje matematike in teoretično računalništvo
10.00 - Jadranska 21, 3.07

Vsa obvestila