Informace o publikaci

Extending Continuous Maps: Polynomiality and Undecibility

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:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info