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

Č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.

Další info