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

David Gajser: Neodločljivi problemi brez prevedb

Datum objave: 7. 5. 2013
Seminar za teorijo grafov in algoritme
Četrtek 9. 5. 2013 ob 12:15 v PS na Jadranski 19.
Znanih je veliko neodločljivih problemov in pri večini se neodločljivost dokaže s prevedbo iz že znanega neodločljivega problema. Neodločljivost nekaterih problemov pa gre pokazati brez prevedb ...
Bojan Mohar: Proper in-orientations of graphs
Seminar za teorijo grafov in algoritme
18. 4. 2016
Organizacija seminarja
Seminar za teorijo grafov in algoritme
6. 10. 2015
Simon Schmidt: Misère Geography and Vertex NimG are PSPACE-Hard
Seminar za teorijo grafov in algoritme
1. 6. 2015
Gašper Fijavž: Complete graph minors in even embeddings
Seminar za teorijo grafov in algoritme
25. 5. 2015
Bojan Mohar: Four-way switching equivalence and Hermitian adjacency spectrum of digraphs.
Seminar za teorijo grafov in algoritme
19. 5. 2015

Vsa obvestila