Timeline for Undecidability of Diophantine equations with disjoint variables?
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 1, 2017 at 0:49 | comment | added | Erfan Khaniki | This problem is at least NP-hard, because the set $\{(a,b,c)\in \mathbb{N}^3|\exists x,y\in \mathbb{N}: ax^2+by=c\}$ is NP-complete. | |
| May 31, 2017 at 16:08 | history | edited | Liam_math | CC BY-SA 3.0 |
added 380 characters in body
|
| May 31, 2017 at 15:23 | vote | accept | Liam_math | ||
| May 30, 2017 at 16:56 | comment | added | individ | The Pell equation is not difficult to solve. It is necessary to decompose the coefficient in the continued fraction. Many equations can be solved. | |
| May 30, 2017 at 15:51 | answer | added | joro | timeline score: 9 | |
| May 30, 2017 at 11:35 | review | First posts | |||
| May 30, 2017 at 11:41 | |||||
| May 30, 2017 at 11:35 | history | asked | Liam_math | CC BY-SA 3.0 |