Publisher
American Mathematical Society (AMS)
Subject
Applied Mathematics,General Mathematics
Reference2 articles.
1. [SS] M. Shub and S. Smale, On the Intractability of Hilbert’s Nullestellensatz and an algebraic version of “𝑁𝑃≠𝑃?”, preprint.
2. On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions and universal machines;Blum, Lenore;Bull. Amer. Math. Soc. (N.S.),1989
Cited by
15 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Semialgebraic Proofs, IPS Lower Bounds, and the \(\boldsymbol{\tau}\)-Conjecture: Can a Natural Number be Negative?;SIAM Journal on Computing;2024-06-05
2. Semi-algebraic proofs, IPS lower bounds, and the τ-conjecture: can a natural number be negative?;Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing;2020-06-22
3. A Faster Solution to Smale's 17th Problem I;Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation;2019-07-08
4. Welington de Melo (1946–2016);New Trends in One-Dimensional Dynamics;2019
5. Counting arithmetic formulas;European Journal of Combinatorics;2015-07