Polynomial-Time Computation of Homotopy Groups and Postnikov Systems in Fixed Dimension

Logo poskytovatele

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.
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

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:

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