Extending Continuous Maps: Polynomiality and Undecibility

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.

Název česky	Rozšiřování spojitých zobrazení: polynomialita a nerozhodnutelnost
Autoři	ČADEK Martin KRČÁL Marek MATOUŠEK Jiří VOKŘÍNEK Lukáš WAGNER Uli
Rok publikování	2013
Druh	Článek ve sborníku
Konference	Proceedings of the 45th annual ACM symposium on Symposium on theory of computing
Fakulta / Pracoviště MU	Přírodovědecká fakulta
Citace
www	http://dl.acm.org/citation.cfm?doid=2488608.2488683
Doi	http://dx.doi.org/10.1145/2488608.2488683
Obor	Obecná matematika
Klíčová slova	homotopy classes of maps; Postnikov system; algorithm;polynomiality;undecibility
Popis	Pro pevné k lze provést výpočet k-té homotopické grupy v polynomiálním čase. Z druhé strany, problém zda lze dané zobrazením do jednoduše souvislé simpliciální množiny rozšířit je nerozhodnutelný.
Související projekty:	Ústav Eduarda Čecha pro algebru, geometrii a matematickou fyziku