Complexity Theory

Loading...
Thumbnail Image

Date

Authors

Volume

26

Issue

Journal

Series Titel

Oberwolfach reports : OWR

Book Title

Publisher

Zürich : EMS Publ. House

Link to publishers version

Abstract

Computational Complexity Theory is the mathematical study of resources like time, space, or randomness that are required to solve computational problems. The current workshop was focused on recent developments, and the interplay between randomness and computation played a central role in many of them.

Description

Keywords

License

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.
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.