tag:blogger.com,1999:blog-3722233.post3825033831498014812..comments2023-02-08T10:05:26.048-06:00Comments on Computational Complexity: Notes to My DadLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-3722233.post-86361671183853464802010-03-21T21:19:17.255-05:002010-03-21T21:19:17.255-05:00Lance, that was a beautiful tribute, very well wri...Lance, that was a beautiful tribute, very well written. I was very touched by it.Carolyn Gasarchnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-87029252348473058432010-03-21T20:21:57.711-05:002010-03-21T20:21:57.711-05:00Very nice entry. Thank you for sharing, Lance.Very nice entry. Thank you for sharing, Lance.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-22741627373772478882010-03-21T18:19:19.133-05:002010-03-21T18:19:19.133-05:00Yesterday my wife, my sons, and I scattered the as...Yesterday my wife, my sons, and I scattered the ashes of a beloved 97-year-old aunt into the waters of her favorite Puget Sound beach. In honor of Aunt Marie, this essay is offered, written to her from 30 years hence. <br /><br />----------------------<br /><br />To: Marie (in 2010)<br />From: Marie's family (in 2040)<br /><br />Marie, you passed away thirty years ago. Suppose we could go and contact you back into time. What would we tell you?<br /><br />Here's what the three decades from 2010-40 have brought us.<br /><br />Of the Clay Millenium Prizes, the only one solved in the last thirty years is <i>P versus NP</i>. It turns out to be provably true that NP includes problems that are not in P. <br /><br />But on the other hand ... it <i>also</i> turns out to be provably true that no concrete NP-complete problem has a proof (checkable in PTIME) that it is not in P ... and so we are still looking for concrete examples.<br /><br />Related methods have established that neither classical nor quantum systems dynamical system can be simulated with PTIME resources. But on the other hand ... it turns out that both classical and quantum thermostatic simulation <i>is</i> in P ... and experimental physicists have yet to construct a scalable non-thermostatic quantum dynamical system. <br /><br />So the dream of quantum computing is still alive ... and yet we can reliably simulate every system in nature.<br /><br />In terms of fundamental theory, we now understand M-Theory as being the unique causally separable, relativistically invariant, finite-temperature quantum field theory that can be simulated with classical computational resources.<br /><br />But on the other hand ... since M-theory is itself not a constructive field theory, the Yang-Mills Clay Prize is still (formally) open.<br /><br />As for the four other Clay Prizes (Birch and Swinnerton-Dyer Conjecture, Hodge Conjecture, Navier-Stokes Equations, and Riemann Hypothesis), they are *all* still open!<br /><br />The upshot of all these advances is that we now observe, simulate, and manipulate the nano-scale in the ``exacting sense'' of von Neumann's 1948 vision: "the exacting sense in which one may want to understand a detailed drawing of a machine, <i>i.e.,</i> finding out where every individual nut and bolt is located."<br /><br />This crossover has launched the three largest enterprises in human history: (1) the planetary biome survey project, (2) the planetary biome restoration project, (3) the human regenerative healing project. The end of the 21st Century will see ten billion people living on our planet ... and nowadays (in 2040) we contemplate that prospect with sober confidence that both the planet and the people on it will be in pretty good shape.<br /><br />Indeed, our main problem is 2040 is that we have <i>too many</i> jobs ... because there is <i>too much</i> productive work ... for even our planet's two billion young people to do. In 2040 it appears that about 1/300 young adults wishes to become mathematician, engineer, or scientist ... and we wish that number were 1/100.<br /><br />The greatest change of all---in 2040 as contrasted with 2010---has been in the academic literature. Academia has spontaneously reorganized itself into "gardens" instead of "disciplines", so that nowadays, professors and students spend much of their time cultivating their gardens (very much in the spirit of Voltaire).<br /><br />In practice this has turned out to mean, that the mission of academia is to curate the shared documentation of the world---and to participate in the ongoing construction of well-founded narratives about that world---of which this cheerful time-traveling letter is one expression.<br /><br />Most of all, we want to tell you that your beautiful great-great grand-nieces and nephews are just now entering into their adult life. Thank you, Marie, for helping them to be born into this most hopeful, beautiful, and amazing of centuries!<br /><br />----------------------<br /><br />Note: Marie had an intense interest in mathematics, science and engineering; she would have been very well satisfied to know this world was coming.John Sidleshttp://www.mrfm.orgnoreply@blogger.com