MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
show/hide this revision's text 3 edited body; edited title

Does P≠NP over R ℝ imply P≠NP ?

Does P≠NP over R ℝ imply P≠NP ?

where R ℝ is for Real number algorithms as described by Smale with a suitable formulation of P≠NP over Rℝ.

Complexity Theory and Numerical Analysis, Steve Smale, 2000 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.33.4678&rep=rep1&type=pdf

show/hide this revision's text 2 expand and tag

Does P≠NP over R imply P≠NP ?

where R is for Real number algorithms as described by Smale with a suitable formulation of P≠NP over R.

Complexity Theory and Numerical Analysis, Steve Smale, 2000 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.33.4678&rep=rep1&type=pdf

show/hide this revision's text 1

Does P≠NP over R imply P≠NP ?

Does P≠NP over R imply P≠NP ?

Complexity Theory and Numerical Analysis, Steve Smale, 2000 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.33.4678&rep=rep1&type=pdf