Decision problems and round-off machines

Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

View graph of relations

Author(s)

  • F. Cucker
  • J. P. Dedieu

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)433-452
Journal / PublicationTheory of Computing Systems
Volume34
Issue number5
Publication statusPublished - Sept 2001

Link(s)

Check@CityULib
Link to Scopus https://www.scopus.com/record/display.uri?eid=2-s2.0-0035605452&origin=recordpage
Permanent Link https://scholars.cityu.edu.hk/en/publications/publication(9695c3c8-6ed5-4a08-9609-10cda163b7a0).html

Abstract

We study the behavior of decision machines working with finite precision. We give answers to the following questions: (A) under which conditions is the answer provided by the machine correct? and (B) under which conditions does there exist an element y close to the input x such that the decision for x obtained with finite precision coincides with that for y under infinite precision?

Fingerprint

Publication fingerprints text

100
Decision problem Mathematics
Full Fingerprint ›

Citation Format(s)

[ RIS ] [ BibTeX ]
Decision problems and round-off machines. / Cucker, F.; Dedieu, J. P.
In: Theory of Computing Systems, Vol. 34, No. 5, 09.2001, p. 433-452.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review