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
• 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