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: ČADEK Martin; KRČÁL Marek; MATOUŠEK Jiří; VOKŘÍNEK Lukáš; WAGNER Uli
• Rok publikování: 2014
• Druh: Článek v odborném periodiku
• Časopis / Zdroj: SIAM Journal on Computing
• Fakulta / Pracoviště MU: Přírodovědecká fakulta
• 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

• Ústav Eduarda Čecha pro algebru, geometrii a matematickou fyziku