As of 2/26/2008 the ACM Transactions on Computation Theory (ToCT) is now soliciting papers for publication. Instructions for submission.
Authors should consult the Aims and Scope of the journal, to determine if ToCT is an appropriate venue for their work.
Format and Type of Publication
ACM Transactions on Computation Theory is a peer-reviewed and archival journal.
Following the ACM policy of Online First, ACM Transactions on Computation Theory will be primarily an online journal with access via the ACM Digital Library.
As a member of ACM, print subscriptions are also available. Memberships: campus.acm.org/public/qj/quickjoin
Special note regarding the question of whether P is equal to NP:
ToCT follows the policy of Journal of the ACM, with regard to submissions purporting to resolve the P versus NP question. This policy will be implemented in the following manner:
No author may submit more than one paper to ToCT or J. ACM in any 24 month period, purporting to resolve the P versus NP question or related long-standing questions in complexity theory, except by invitation of the Editor-in-Chief. This applies to resubmissions of previously rejected manuscripts.