Why intervals? Because if we allow other sets, tractable problems become intractable

DOI10.1023/A:1024475901686zbMath0920.65030OpenAlexW141329415MaRDI QIDQ1276136

Amarendra Nandigam, Monica Nogueira

Publication date: 9 September 1999

Published in: Reliable Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1024475901686

zbMATH Keywords

complexityinterval arithmeticNP-hardmonotonic functionsinterval regionmultiinterval regionrange of a polynomial

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30)

This page was built for publication: Why intervals? Because if we allow other sets, tractable problems become intractable