Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-17T19:04:04.511Z Has data issue: false hasContentIssue false

On the non-sequential nature of the interval-domain model of real-number computation

Published online by Cambridge University Press:  16 November 2004

MARTÍN ESCARDÓ
Affiliation:
School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK Email: m.escardo@cs.bham.ac.uk
MARTIN HOFMANN
Affiliation:
LMU München, Institut für Informatik, Oettingenstraße 67, 80538 München, Germany
THOMAS STREICHER
Affiliation:
Fachbereich Mathematik, Technische Universität Darmstadt, Schloßgartenstraße 7, 64289 Darmstadt, Germany
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We show that real-number computations in the interval-domain environment are ‘inherently parallel’ in a precise mathematical sense. We do this by reducing computations of the weak parallel-or operation on the Sierpinski domain to computations of the addition operation on the interval domain.

Information

Type
Paper
Copyright
© 2004 Cambridge University Press