Sciweavers

2 search results - page 1 / 1
» New Complexity Bounds for Certain Real Fewnomial Zero Sets
Sort
View
CORR
2007
Springer
96views Education» more  CORR 2007»
13 years 7 months ago
New Complexity Bounds for Certain Real Fewnomial Zero Sets
d Abstract) Frederic Bihan∗ Joel Gomez† Andrew Niles‡ J. Maurice Rojas§ January 24, 2007 Rojas dedicates this paper to his friend, Professor Tien-Yien Li. Consider real biv...
Joel Gomez, Andrew Niles, J. Maurice Rojas
STOC
2010
ACM
176views Algorithms» more  STOC 2010»
14 years 8 days ago
Complexity Theory for Operators in Analysis
We propose a new framework for discussing computational complexity of problems involving uncountably many objects, such as real numbers, sets and functions, that can be represente...
Akitoshi Kawamura and Stephen Cook