Complexity and Real Computation: A Manifesto (1995)

Cached

Download Links

by Lenore Blum , Felipe Cucker , Mike Shub , Steve Smale
Venue:International Journal of Bifurcation and Chaos
Citations:11 - 0 self

Active Bibliography

10 Variations by complexity theorists on three themes of Euler, . . . – Peter Bürgisser, Felipe Cucker - 2005
112 A Survey of Computational Complexity Results in Systems and Control – Vincent D. Blondel, John N. Tsitsiklis - 2000
26 A survey on real structural complexity theory – C. Michaux - 1997
4 Toward accurate polynomial evaluation in rounded arithmetic – James Demmel, Ioana Dumitriu, Olga Holtz - 2006
19 Constraint Query Algebras – Dina Q Goldin, Paris C. Kanellakis - 1996
P versus NP – Elvira Mayordomo - 2004
A Guide to Complexity Theory in Operations Research – Andreas Schirmer - 1995
31 Complexity Theory and Numerical Analysis – Steve Smale - 1996
6 Algebraic Geometry Over Four Rings and the Frontier to Tractability – J. Maurice Rojas
18 Counting complexity classes for numeric computations II: Algebraic and semialgebraic sets (Extended Abstract) – Peter Bürgisser, Felipe Cucker - 2004
60 Constraint Programming and Database Query Languages – Paris Kanellakis, Dina Q Goldin - 1994
23 Constraint Databases: A Survey – Peter Z. Revesz - 1998
5 POLYNOMIAL HIERARCHY, BETTI NUMBERS AND A REAL ANALOGUE OF TODA’S THEOREM – Saugata Basu, Thierry Zell
Turing and the Development of Computational Complexity – Steven Homer, Alan L. Selman - 2011
2 On Valiant’s holographic algorithms – Jin-yi Cai
19 Complexity-Theoretic Aspects of Interactive Proof Systems – Lance Jeremy Fortnow - 1989
336 Constraint Query Languages – Paris C. Kanellakis , Gabriel M. Kuper, Peter Z. Revesz - 1992
51 The History and Status of the P versus NP Question – Michael Sipser, Juris Hartmanis - 1992
8 Automatic modular abstractions for template numerical constraints – David Monniaux - 2010