> Detailanzeige

Gal, Anna [Verfasser:in]; Koucky, Michal [Verfasser:in]; Regev, Oded [Verfasser:in]; Reischuk, Rüdiger [Verfasser:in] ; Anna Gal and Michal Koucky and Oded Regev and Rüdiger Reischuk [Mitwirkende:r]

Computational Complexity of Discrete Problems (Dagstuhl Seminar 14121)

Literatur-
verwaltung

Zur
Merkliste

Lösche von
Merkliste

Per Whatsapp teilen

Schließen

Merkliste



Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
  • Medientyp: Sonstige Veröffentlichung; E-Artikel
  • Titel: Computational Complexity of Discrete Problems (Dagstuhl Seminar 14121)
  • Beteiligte: Gal, Anna [Verfasser:in]; Koucky, Michal [Verfasser:in]; Regev, Oded [Verfasser:in]; Reischuk, Rüdiger [Verfasser:in]
  • Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2014
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/DagRep.4.3.62
  • Schlagwörter: Turing machines ; communication complexity ; discrete problems ; approximation ; pseudorandomness ; arithmetic circuits ; computational complexity ; Boolean circuits ; data streams ; quantum computing ; derandomization
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: This report documents the program and the outcomes of Dagstuhl Seminar 14121 "Computational Complexity of Discrete Problems". The first section gives an overview of the topics covered and the organization of the meeting. Section 2 lists the talks given in chronological order. The last section contains the abstracts of the talks.
  • Zugangsstatus: Freier Zugang