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

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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	https://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