![Důležité termíny](https://cdn.muni.cz/media/3633704/image_2.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
Polynomial-Time Computation of Homotopy Groups and Postnikov Systems in Fixed Dimension
Název česky | Výpočet homotopických grup a Postnikovových věží pro fixovanou dimenzi v polynomiálním čase |
---|---|
Autoři | |
Rok publikování | 2014 |
Druh | Článek v odborném periodiku |
Časopis / Zdroj | SIAM Journal on Computing |
Fakulta / Pracoviště MU | |
Citace | |
www | http://dx.doi.org/10.1137/120899029 |
Doi | http://dx.doi.org/10.1137/120899029 |
Obor | Obecná matematika |
Klíčová slova | homotopy groups; Postnikov systems; computational complexity |
Popis | Pro několik výpočetních problémů v homotopické teorii obdržíme polynomiální algoritmy. Zejména pro pevné přirozené k existuje polynomiální algoritmus počítající prvních k homotopických grup a prvních k pater Postnikovovy věže topologického prostoru zadaného jako simpliciální množina s polynomiální homologií. |
Související projekty: |