Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{1115119,
author = {Čadek, Martin and Krčál, Marek and Matoušek, Jiří and Vokřínek, Lukáš and Wagner, Uli},
address = {New York, USA},
booktitle = {Proceedings of the 45th annual ACM symposium on Symposium on theory of computing},
doi = {http://dx.doi.org/10.1145/2488608.2488683},
editor = {Joan Feigenbaum},
keywords = {homotopy classes of maps; Postnikov system; algorithm;polynomiality;undecibility},
howpublished = {tištěná verze "print"},
language = {eng},
location = {New York, USA},
isbn = {978-1-4503-2029-0},
pages = {595-604},
publisher = {Association for Computing Machinery},
title = {Extending Continuous Maps: Polynomiality and Undecibility},
url = {http://dl.acm.org/citation.cfm?doid=2488608.2488683},
year = {2013}
}
TY - JOUR
ID - 1115119
AU - Čadek, Martin - Krčál, Marek - Matoušek, Jiří - Vokřínek, Lukáš - Wagner, Uli
PY - 2013
TI - Extending Continuous Maps: Polynomiality and Undecibility
PB - Association for Computing Machinery
CY - New York, USA
SN - 9781450320290
KW - homotopy classes of maps
KW - Postnikov system
KW - algorithm;polynomiality;undecibility
UR - http://dl.acm.org/citation.cfm?doid=2488608.2488683
L2 - http://dl.acm.org/citation.cfm?doid=2488608.2488683
N2 - We show that for fixed k the k-th homotopy group of a finite simply connected simplicial complex is polynomial-time computable. Simultaneously, we prove that the problem of extending a continuous map to simply connected space is undecidable in general.
ER -
ČADEK, Martin, Marek KRČÁL, Jiří MATOUŠEK, Lukáš VOKŘÍNEK a Uli WAGNER. Extending Continuous Maps: Polynomiality and Undecibility. In Joan Feigenbaum. \textit{Proceedings of the 45th annual ACM symposium on Symposium on theory of computing}. New York, USA: Association for Computing Machinery, 2013, s.~595-604. ISBN~978-1-4503-2029-0. Dostupné z: https://dx.doi.org/10.1145/2488608.2488683.
|
