A note on a theorem of Blum, Shub, and Smale (Q909656)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on a theorem of Blum, Shub, and Smale |
scientific article; zbMATH DE number 4137759
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on a theorem of Blum, Shub, and Smale |
scientific article; zbMATH DE number 4137759 |
Statements
A note on a theorem of Blum, Shub, and Smale (English)
0 references
1990
0 references
computations over the real numbers
0 references
NP-completeness over \({\mathbb{R}}\)
0 references
polynomial-time solvability of the k-Feasibility-Problem for k\(\leq 3\)
0 references
0.827351987361908
0 references
0.8008245825767517
0 references
0.7933419942855835
0 references
0.7933419942855835
0 references
0.788631796836853
0 references
