Complexity Theory

Thumbnail Image

Files

OWR_2018_51.pdf (429.41 KB)

Date

2018

Authors

Editor

Advisor

Volume

15

Issue

4

Journal

Oberwolfach reports : OWR

Series Titel

Book Title

Publisher

Zürich : EMS Publ. House

Supplementary Material

Other Versions

Link to publishers' Version

https://doi.org/10.4171/OWR/2018/51

Abstract

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 developments are related to diverse mathematical fields such as algebraic geometry, combinatorial number theory, probability theory, representation theory, and the theory of error-correcting codes.

Description

Keywords

Keywords GND

Konferenzschrift

Conference

Workshop Complexity Theory, 11 Nov - 17 Nov 2018, Oberwolfach

Publication Type

Article

Version

publishedVersion

URI

https://oa.tib.eu/renate/handle/123456789/13390
 https://doi.org/10.34657/12420

Collections

Mathematik
Oberwolfach Reports (OWR)

License

This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties.
Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden.