2014
Polynomial-Time Computation of Homotopy Groups and Postnikov Systems in Fixed Dimension
ČADEK, Martin, Marek KRČÁL, Jiří MATOUŠEK, Lukáš VOKŘÍNEK, Uli WAGNER et. al.Základní údaje
Originální název
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 (203 Česká republika, domácí), Marek KRČÁL (203 Česká republika), Jiří MATOUŠEK (203 Česká republika), Lukáš VOKŘÍNEK (203 Česká republika, garant, domácí) a Uli WAGNER (276 Německo)
Vydání
SIAM Journal on Computing, USA, SIAM, 2014, 0097-5397
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10101 Pure mathematics
Stát vydavatele
Spojené státy
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Impakt faktor
Impact factor: 0.741
Kód RIV
RIV/00216224:14310/14:00073990
Organizační jednotka
Přírodovědecká fakulta
UT WoS
000344753500009
Klíčová slova anglicky
homotopy groups; Postnikov systems; computational complexity
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 11. 4. 2015 10:40, Ing. Andrea Mikešková
V originále
For several computational problems in homotopy theory, we obtain algorithms with running time polynomial in the input size. In particular, for every fixed integer k, there is a polynomial-time algorithm that, for a one-connected topological space given as a simplicial set with polynomial-time homology, computes its k-th homotopy group, as well as the first k stages of its Postnikov system.
Česky
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í.
Návaznosti
| GBP201/12/G028, projekt VaV |
|