- journal article metadata
European Mathematical Society Publishing House
2016-09-19 17:05:19
Oberwolfach Reports
Oberwolfach Rep.
OWR
1660-8933
1660-8941
General
10.4171/OWR
http://www.ems-ph.org/doi/10.4171/OWR
subscribers
European Mathematical Society Publishing House
Zuerich, Switzerland
© Mathematisches Forschungsinstitut Oberwolfach
6
2009
4
Complexity Theory
Peter
Bürgisser
Technische Universität Berlin, BERLIN, GERMANY
Oded
Goldreich
Weizmann Institute of Science, REHOVOT, ISRAEL
Joachim
von zur Gathen
Universität Bonn, BONN, GERMANY
Computational Complexity Theory is the mathematical study of the intrinsic power and limitations of computational resources like time, space, or randomness. The current workshop focused on recent developments in various sub-areas including arithmetic complexity, Boolean complexity, communication complexity, cryptography, probabilistic proof systems, pseudorandomness, and quantum computation. Many of the developements are related to diverse mathematical fields such as algebraic geometry, combinatorial number theory, probability theory, quantum mechanics, representation theory, and the theory of error-correcting codes.
Computer science
Information and communication, circuits
General
2787
2850
10.4171/OWR/2009/52
http://www.ems-ph.org/doi/10.4171/OWR/2009/52