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

513 How bad is selfish routing? – Tim Roughgarden, √Čva Tardos - 2002
726 Proof verification and hardness of approximation problems – Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy - 1992
802 Applied Cryptography -- Protocols, Algorithms, and . . . – Bruce Schneier
2976 Graph-based algorithms for Boolean function manipulation – Randal E. Bryant - 1986
827 De-Noising By Soft-Thresholding – David L. Donoho - 1992
645 Nonlinear Approximation – Ronald A. DeVore - 1998
895 Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer – Peter W. Shor - 1997
1718 A Theory of the Learnable – L. G. Valiant - 1984
774 Constraint Logic Programming: A Survey – Joxan Jaffar, Michael J. Maher