Source-linked topology

Mathematics knowledge graph

Explore mathematical concepts through their taxonomy and citation relationships. Uintell stores graph metadata and canonical links, not a copied corpus.

8658concepts

10281sources

45444citations

Concept topology

Computational complexity classes

Mathematics / Discrete Mathematics / Computational Systems / Church-Turing Thesis

Computational complexity classes Algorithm Lambda-calculus Decision problem Computable function Boolean algebra Parallel random access machine Church thesis Turing machine P-space Quantum computation, theory of Algorithm, computational complexity of an Average-case computational complexity

citescited by

Canonical sources

Computational complexity classesencyclopedia_of_mathematics Computational complexity classesencyclopedia_of_mathematics Computational complexity classesencyclopedia_of_mathematics

Classification

Church-Turing ThesisMathematics / Discrete Mathematics / Computational Systems / Church-Turing Thesis

References

Algorithm Lambda-calculus Decision problem Computable function Boolean algebra Parallel random access machine Church thesis Turing machine

Referenced by

P-space Quantum computation, theory of Algorithm, computational complexity of an Average-case computational complexity

Source records retain attribution and canonical links. The public graph does not reproduce article bodies. See the Encyclopedia of Mathematics licensing notice before republishing source text.