ACM Transactions on Computation Theory (TOCT) is a scholarly journal devoted to the study of computational complexity theory and allied fields. TOCT publishes outstanding original research exploring the limits of feasible computation on a quarterly basis.

As the research in the theory of computation and related areas continues to grow in scope, depth, and connections to other fields, TOCT fills an important need in the computer science research community. We particularly welcome submissions in the topic areas listed below, although other research exploring the mathematical nature of computation will also receive full consideration.

    Computational complexity theory
    Foundations of cryptography
    Randomness and pseudorandomness in computing
    Coding theory
    Quantum computation
    Proof complexity
    Computational learning theory
    Computational game theory
    Property testing
    Lower bounds in computational models
    Boolean circuit complexity
    Algebraic complexity
    Parallel and distributed computation
    Communication complexity
    Parameterized complexity
    Inapproximability
    Discrete random systems
    Theoretical issues in other areas (economics, physics, databases, information retrieval, networks, etc.)