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

Varování

Publikace nespadá pod Ekonomicko-správní 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:	Ústav Eduarda Čecha pro algebru, geometrii a matematickou fyziku