Timeline for Finding maximum value of degree-3 homogeneous polynomials when variables sum to 1
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 15, 2012 at 11:21 | answer | added | Federico Poloni | timeline score: 2 | |
| May 14, 2012 at 16:06 | comment | added | Emil | @Igor: no, the answer may not be rational (see page 10 of the linked paper). @Boris: thanks! | |
| May 14, 2012 at 15:59 | answer | added | Felix Goldberg | timeline score: 0 | |
| May 14, 2012 at 15:49 | answer | added | Gjergji Zaimi | timeline score: 4 | |
| May 14, 2012 at 15:39 | comment | added | Boris Bukh | I asked a similar question at mathoverflow.net/questions/1493/… The short answer is that the problem is computationally hard. Small instances can be solved by general decision algorithms for the theory of real closed fields, but anything realistic is currently impractical. | |
| May 14, 2012 at 15:37 | comment | added | Igor Rivin | Is there any reason to believe that there are exact (by which I assume you mean "rational") answers? | |
| May 14, 2012 at 15:31 | history | asked | Emil | CC BY-SA 3.0 |