Informace o publikaci
Extending Continuous Maps: Polynomiality and Undecibility
| Název česky | Rozšiřování spojitých zobrazení: polynomialita a nerozhodnutelnost |
|---|---|
| Autoři | |
| 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 | |
| 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: |