Timeline for Attempt to find a real number whose computation of bits is NP-complete
Current License: CC BY-SA 4.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 14 at 18:24 | history | edited | zinc_11010 | CC BY-SA 4.0 |
typo
|
| Oct 14 at 9:24 | comment | added | Emil Jeřábek | You seem to assume that $n$ is given to the algorithm in binary. But this is at odds with the claim in the question that $e$, $\pi$, $\ln2$, etc. are computable in P. | |
| Oct 13 at 23:59 | history | answered | zinc_11010 | CC BY-SA 4.0 |