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:8 - 0 self

Active Bibliography

82 A Survey of Computational Complexity Results in Systems and Control – Vincent D. Blondel, John N. Tsitsiklis - 2000
24 A survey on real structural complexity theory – C. Michaux - 1997
unknown title – James Demmel, Ioana Dumitriu, Olga Holtz - 2008
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
21 Complexity Theory and Numerical Analysis – Steve Smale - 1996
7 Algebraic Geometry Over Four Rings and the Frontier to Tractability – Maurice J. Rojas
61 Constraint Programming and Database Query Languages – Paris Kanellakis, Dina Q Goldin - 1994
22 Constraint Databases: A Survey – Peter Z. Revesz - 1998
2 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
15 Complexity-Theoretic Aspects of Interactive Proof Systems – Lance Jeremy Fortnow - 1989
38 The History and Status of the P versus NP Question – Michael Sipser, Juris Hartmanis - 1992
318 Constraint Query Languages – Paris C. Kanellakis , Gabriel M. Kuper, Peter Z. Revesz - 1992
2 Microsoft Visual Studio. Version Dot-Net. http://msdn.microsoft.com/vstudio – Stephan Mertens - 2002
2 Computational Complexity Theory – Michael Loui - 1996
6 Computing equilibria: A computational complexity perspective – Tim Roughgarden - 2009