期刊名称：COMPUTATIONAL COMPLEXITY
 期刊简介(About the journal)
投稿须知(Instructions to Authors)
编辑部信息(Editorial Board)
About the journal
Aims and Scope
Computational Complexity (CC) presents outstanding research in computational complexity. Its subject is at the interface between mathematics and theoretical computer science, with a clear mathematical profile and strictly mathematical format.
The central topics are:
Models of computation, complexity bounds, complexity classes,
trade-off results
for sequential and parallel computation
for «general?(Boolean) and «structured?computation
for deterministic, probabilistic, and nondeterministic computation
Specific areas of concentration include:
Structure of complexity classes
Algebraic complexity
Cryptography, interactive proofs
Complexity issues in
computational geometry, robotics, and motion planning
learning theory
number theory
logic
combinatorial optimization and approximate solutions
distributed computing
Abstracted/Indexed in:
Mathematical Reviews, Current Contents, Computing Reviews, Zentralblatt für Mathematik, Mathematics Abstracts, DB MATH, Anbar Electronic Intelligence
Bibliographic Data
Comput. complex.
ISSN 1016-3328 (Printed edition)
ISSN 1420-8954 (Electronic edition)
First published in 1991
1 volume per year, 4 issues per volume
approx. 300 pages per volume
17 x 24 cm
Back volumes are available
e-mail: subscriptions@birkhauser.ch
Instructions to Authors
Authorship
Submission of a manuscript implies
that the work described has not been published before except possibly in conference proceedings;
that it is not under consideration for publication elsewhere;
that its publication has been approved by all coauthors;
that, if and when the manuscript is accepted for publication, the authors agree to automatically transfer the copyright to the publisher; and
that the manuscript will not be published elsewhere in any language without the consent of the copyright holder.
Manuscript Submissions
Authors should send a postscript file plus a short cover letter, giving the contact author's name and address, either to the Editor-in-Chief gathen@uni-paderborn.de or to one of the Editors. Manuscripts must be in English. Information on preparing camera-ready copy of accepted manuscripts can be found on the homepage of computational complexity.
Submissions can also be sent by mail to the Editor-in-Chief.
Editorial Board
Managing Editor
J. von zur Gathen
Fachbereich Mathematik/Informatik
Universität - GH Paderborn
D-33095 Paderborn, Germany
e-mail: gathen@uni-paderborn.de
Associate Editors
Until 2003:
Paul Beame
Computer Science and Engineering
University of Washington
Seattle, WA 98195, USA
e-mail: beame@cs.washington.edu
Claus-Peter Schnorr
Fachbereich Mathematik
Universität Frankfurt
Postfach 11 19 32
D-60054 Frankfurt/Main, Germany
e-mail: schnorr@informatik.uni-frankfurt.de
Arnold Schönhage
Institut für Informatik II
Universität Bonn
Römerstrasse 164
D-53117 Bonn, Germany
From 2003:
Peter Bürgisser, Paderborn
Oded Goldreich, Rehovot
Editorial Board
Lászl?Babai
Department of Computer Science
University of Chicago
Ryerson Hall, 1100 E 58th Street
Chicago, IL 60637, USA
e-mail: laci@cs.uchicago.edu
and Eötvös University
H-1088 Budapest, Hungary
Eric Bach
Department of Computer Science
University of Wisconsin
Madison, WI 53706, USA
e-mail: bach@cs.wisc.edu
Michael Ben-Or
Department of Computer Science
Hebrew University
Jerusalem 91904, Israel
e-mail: benor@humus.huji.ac.il
Allan Borodin
Department of Computer Science
University of Toronto
Toronto, Ontario M5S 3G4, Canada
e-mail: bor@cs.toronto.edu
Peter Borwein
Department of Computer Science
Dalhousie University
Halifax, Nova Scotia B3H 3J5, Canada
e-mail: pborwein@cs.dal.ca
Stephen A. Cook
Department of Computer Science
University of Toronto
Toronto, Ontario M5S 3G4, Canada
e-mail: sacook@cs.toronto.edu
Merrick Furst
School of Computer Science
Carnegie-Mellon University
Pittsburgh, PA 15213, USA
e-mail: furst@theory.cs. cmu.edu
Zvi Galil
Computer Science Department
Columbia University
New York, NY 10027, USA
e-mail: galil@cs.columbia.edu
and Computer Science Department
Tel-Aviv University
Tel-Aviv, Israel
e-mail: galil@taurus.bitnet
Shafi Goldwasser
MIT Laboratory for Computer Sciences
545 Technology Square
Cambridge, MA 02139, USA
e-mail: shafi@theory.lcs.mit.edu
Dima Grigoriev
IMR Universit?de Rennes-1
Campus de Beaulieu
F-35042 Rennes Cedex, France
e-mail: dima@maths.univ-rennes1.
Hans de Groote
Fachbereich Mathematik
Johann Wolfgang Goethe-Universität
D-60325 Frankfurt a.M., Germany
Johan Håstad
Department of Numerical Analysis
and Computer Science
Royal Institute of Technology
S-100 44 Stockholm, Sweden
e-mail: johann@nada.kth.se
Joos Heintz
Departamento de Matemáticas
Estadística y Computación
Facultad de Ciencias
Universidad de Cantabria
Avenida de los Castros
E-39071 Santander, Spain
e-mail: heintz@ccucvx.unican.es
Lászl?Lovász
Department of Computer Science
Eötvös Loránd University
Múzeum krt. 6-8
H-1088 Budapest, Hungary
Eugene M. Luks
Computer & Information Science
University of Oregon
Eugene, OR 97403, USA
e-mail: luks@cs.uoregon.edu
Stephen R. Mahaney
National Science Foundation
4201 Wilson Blvd.
Arlington, VA 22230, USA
e-mail: smahaney@nsf.gov
Andrew Odlyzko
AT & TBell Laboratories
Room 2C-370
Murray Hill, NJ 07974, USA
e-mail: amo@research.att.com
Michael S. Paterson
Department of Computer Science
University of Warwick
Coventry CV4 7AL, GB
e-mail: paterson@cs.warwick.ac.uk
Alexander A. Razborov
Steklov Mathematical Institute
Vavilova 42
117966 Moscow GSP-1, USSR
e-mail: razborov@genesis.mi.ras.ru
Eli Upfal
Computer Science Department
Brown University
Box 1910
Providence, RI 02912, USA
e-mail: eli@cs.brown.edu
Leslie G. Valiant
Aiken Computation Laboratory
Harvard University
Cambridge, MA 02138, USA
e-mail: valiant@harvard.harvard.edu
Umesh V. Vazirani
Department of Computer Science
University of California
Berkeley, CA 94720, USA
e-mail: vazirani@cs.berkeley.edu
Volker Weispfenning
Fakultät für Mathematik und Informatik
Universität Passau
D-94032 Passau, Germany
e-mail: weispfen@alice.fni.uni-passau.de
Avi Wigderson
Department of Computer Science
Hebrew University
Jerusalem 91904, Israel
e-mail: avi@humus.huji.ac.il
Andrew. C. C. Yao
Department of Computer Science
Princeton University
Princeton, NJ 08544, USA
e-mail: yao@princeton.edu
| 
