Example image of eyePlorer eyePlorer map for 'Computational complexity theory': Computational problem Computer science Theory of computation Primality test Prime number Natural number Model of computation Circuit complexity Communication complexity Parallel computing Computer Analysis of algorithms Computability theory Travelling salesman problem Milan Alphabet String (computer science) Binary alphabet Bit array Adjacency list Adjacency matrix Binary numeral system Integer Decision problem Formal language Algorithm Graph (mathematics) Connectivity (graph theory) Function problem Partial function Integer factorization Multiplication Polynomial time Cobham's thesis Random access machine Deterministic algorithm Non-deterministic Turing machine NTIME Turing machine DTIME Blum axioms Decision tree complexity Best, worst and average case Probability distribution Quicksort Big O notation Boolean circuit Counting problem (complexity) Optimization problem Promise problem