Atlas home || Conferences | Abstracts | about Atlas

The 15-th IEEE Annual Conference on Computational Complexity

July 4-7, 2000

Florence, Italy

Mathematics

Host: Auditorium of Banca Toscana
Sponsor: IEEE Computer Society Technical Committee for Mathematical Foundations of Computing in cooperation with ACM SIGACT and EATCS
Homepage: http://dsiI.dsi.unifi.it/~piluc/CCC2000/
Email: ccc2000@dsi.unifi.it

Deadline for abstracts: January 19, 2000

Description:
The conference seeks original research papers in all areas of computational complexity theory. We also encourage results from other areas of computer science and mathematics motivated by topics in complexity theory.

The following list of possible topics is not exhaustive: Complexity classes, Reducibility, Algebraic Complexity, Communication complexity, Proof complexity, Complexity and logic, Interactive proof systems, Nonapproximability, Circuits and other concrete computational models, Cryptographic complexity, Complexity and learning, Kolmogorov complexity, Quantum computation

Speakers: Paul Beame (U. Washington), Russell Impagliazzo (U. California, San Diego), Luca Trevisan (Columbia U.)

Date received: September 27, 1999

© 2008 Atlas Conferences Inc.