Timeline for NP-hardness even with perturbations
Current License: CC BY-SA 4.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 12, 2019 at 6:45 | comment | added | Erel Segal-Halevi | Here is the model I had in mind: en.wikipedia.org/wiki/Blum%E2%80%93Shub%E2%80%93Smale_machine | |
| Jul 2, 2019 at 8:12 | comment | added | Erel Segal-Halevi | What if the numbers are real and we use the arithmetic computationmodel? | |
| Jul 1, 2019 at 14:39 | history | answered | vonbrand | CC BY-SA 4.0 |