×

zbMATH — the first resource for mathematics

Topological views on computational complexity. (English) Zbl 0967.68520

MSC:
68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
68Q25 Analysis of algorithms and problem complexity
81P99 Foundations, quantum information and its processing, quantum axioms, and philosophy
57-02 Research exposition (monographs, survey articles) pertaining to manifolds and cell complexes
PDF BibTeX XML Cite
Full Text: EuDML EMIS