• Medientyp: E-Artikel; Sonstige Veröffentlichung
  • Titel: Measuring the Complexity of Computational Content: From Combinatorial Problems to Analysis (Dagstuhl Seminar 18361)
  • Beteiligte: Brattka, Vasco [VerfasserIn]; Dzhafarov, Damir D. [VerfasserIn]; Marcone, Alberto [VerfasserIn]; Pauly, Arno [VerfasserIn]
  • Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/DagRep.8.9.1
  • Schlagwörter: reducibilities ; computational complexity ; descriptive complexity ; reverse and ; computations on real numbers ; Computability and complexity in analysis
  • 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 18361 "Measuring the Complexity of Computational Content: From Combinatorial Problems to Analysis". It includes abstracts of talks presented during the seminar and open problems that were discussed, as well as a bibliography on Weihrauch complexity that was started during the previous meeting (Dagstuhl seminar 15392) and that saw some significant growth in the meantime. The session "Solved problems" is dedicated to the solutions to some of the open questions raised in the previous meeting (Dagstuhl seminar 15392).
  • Zugangsstatus: Freier Zugang