Computing with Infinite Data: Topological and Logical Foundations (Dagstuhl Seminar 11411)

Authors Ulrich Berger, Vasco Brattka, Victor Selivanov, Dieter Spreen, Hideki Tsuiki and all authors of the abstracts in this report



PDF
Thumbnail PDF

File

DagRep.1.10.14.pdf
  • Filesize: 0.78 MB
  • 23 pages

Document Identifiers

Author Details

Ulrich Berger
Vasco Brattka
Victor Selivanov
Dieter Spreen
Hideki Tsuiki
and all authors of the abstracts in this report

Cite AsGet BibTex

Ulrich Berger, Vasco Brattka, Victor Selivanov, Dieter Spreen, and Hideki Tsuiki. Computing with Infinite Data: Topological and Logical Foundations (Dagstuhl Seminar 11411). In Dagstuhl Reports, Volume 1, Issue 10, pp. 14-36, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2012)
https://doi.org/10.4230/DagRep.1.10.14

Abstract

There is a large gap between mathematical structures and the structures computer implementations are based on. To stimulate research to overcome this---especially for infinitary structures---highly non-trivial problem the Dagstuhl Seminar 11411 ``Computing with Infinite Data: Topological and Logical Foundations'' was held. This report collects the ideas that were presented and discussed during the course of the seminar.
Keywords
  • Exact real number computation
  • Stream computation
  • Infinite computations
  • Computability in analysis
  • Hierarchies
  • Reducibility
  • Topological complexity

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail