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.)