Timeline for Can we actually find any fixed points with Brouwer's theorem?
Current License: CC BY-SA 3.0
14 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 12, 2014 at 8:02 | history | edited | Vidit Nanda | CC BY-SA 3.0 |
removed superfluous stuff
|
| Aug 31, 2012 at 19:15 | comment | added | Vidit Nanda | Theo, you were definitely on the right track here, except I suspect that the name coming to mind was "Papadimitriou". On a somewhat tangential note, Googling "Papadopoulos math" brings up at least 6 seemingly distinct Papadopouloses, none of whom seem to have worked on Brouwer fixed points :) | |
| Aug 31, 2012 at 19:06 | vote | accept | Vidit Nanda | ||
| Aug 31, 2012 at 14:59 | answer | added | Moe Hirsch | timeline score: 18 | |
| Aug 31, 2012 at 1:36 | answer | added | Quinn Culver | timeline score: 3 | |
| Aug 30, 2012 at 20:40 | history | edited | Vidit Nanda | CC BY-SA 3.0 |
Update
|
| Aug 30, 2012 at 15:42 | comment | added | Theo Johnson-Freyd | I am not an expert, but I am vaguely aware of work (the name Papadopoulos comes to mind) relating to the complexity of applying Brouwer, which is necessary in the existence of Nash equilibria, to other computationally complex problems. So part of the answer is that you should expect that any approach is not fast. Brouwer-completeness should be understood analogously to (it is different from) NP-completeness. | |
| Aug 30, 2012 at 7:31 | answer | added | Willie Wong | timeline score: 6 | |
| Aug 30, 2012 at 2:10 | comment | added | Joseph Victor | I spent half a back-packing trip meditating on this question while hiking, only to give up. Thanks for asking. | |
| Aug 30, 2012 at 1:57 | history | edited | Vidit Nanda | CC BY-SA 3.0 |
added tag, spelled deformation properly and fixed latex
|
| Aug 29, 2012 at 22:54 | answer | added | Will Sawin | timeline score: 12 | |
| Aug 29, 2012 at 22:54 | answer | added | Aaron Meyerowitz | timeline score: 9 | |
| Aug 29, 2012 at 21:43 | answer | added | Johannes Hahn | timeline score: 18 | |
| Aug 29, 2012 at 21:39 | history | asked | Vidit Nanda | CC BY-SA 3.0 |