tag:blogger.com,1999:blog-3722233.post7146034999597319981..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: Predictions for 2016Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger5125tag:blogger.com,1999:blog-3722233.post-27823802112018379862016-01-06T15:45:26.222-06:002016-01-06T15:45:26.222-06:00"Clyde Kruskal tells me that a good method fo..."Clyde Kruskal tells me that a good method for guessing how long a problem will stay open is how long its been open."<br /><br />That's called The Lindy Effect: https://en.wikipedia.org/wiki/Lindy_effectAnonymoushttps://www.blogger.com/profile/17046522562803939443noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-14689408114812717692016-01-05T20:44:16.970-06:002016-01-05T20:44:16.970-06:00Prediction In 2016, the arxiv will host 189 prepri...<b>Prediction</b> In 2016, the arxiv will host 189 preprints, broadly relating to quantum simulation, whose abstracts specifically mention 'matrix product state' (MPS) and/or 'tensor network' (TN).<br /><br /><b>Rationale</b> The years 2004-2015 inclusive have witnessed a sustained doubling interval of 38 months for the number of MPS/TN arxiv preprints (in 2015 there were 142 of them).<br /><br /><b>Student-friendly references</b> Particularly commended is Roman Orus' "A Practical Introduction to Tensor Networks" (arXiv:1306.2164, 2013), as illuminated by Ilya Kapovich's broader discussion "Musings on generic-case complexity" (arXiv:1505.03218, 2015); see in particular Orus' discussion in "Section 3.4 Hilbert space is far too large". <br /><br /><b>Open questions</b> Thought-provoking too are Orus' references to the literature of AdS/CFT correspondences and quantum holographic principles, which connect concrete topics in MPS/TN research to fundamental questions in quantum physics.<br /><br /><b>Career opportunities</b> Sustained growth is a <i>sine qua non</i> of academic research careers; one further decade of sustained growth in MPS/TN research will generate a article stream sufficient enough to sustain on the order of one hundred academic research groups. Researchers who channel their creative energies into this area may benefit from these opportunities.<br /><br /><b>Further observations</b> The Arora/Belenzon/Patacconi white paper "Killing the Golden Goose? The Decline of Science in Corporate R&D" (NBER Working Paper No. 20902, 2015) provides considerable evidence that research opportunities comparable those associated to MPS/TN studies may be becoming <a href="http://www.phdcomics.com/comics/archive.php?comicid=1144" rel="nofollow">relatively less abundant than previous generations of researchers have enjoyed</a>.John Sidleshttps://www.blogger.com/profile/16286860374431298556noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-54780930147337642062016-01-05T17:33:14.603-06:002016-01-05T17:33:14.603-06:00I think Donald Trump was reading your blog:
Trump ...I think Donald Trump was reading your blog:<br /><a href="https://www.washingtonpost.com/politics/trump-says-cruzs-canadian-birth-could-be-very-precarious-for-gop/2016/01/05/5ce69764-b3f8-11e5-9388-466021d971de_story.html" rel="nofollow">Trump Says Cruz's Canadian Birth Could Be Very Precarious For GOP</a>Andy Parrishhttps://www.blogger.com/profile/12252029594014518238noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-57428457762952754562016-01-04T17:39:24.328-06:002016-01-04T17:39:24.328-06:002) are you referring to an explicit one way functi...2) are you referring to an explicit one way function? an outsider.Kodluhttps://www.blogger.com/profile/12418167413500125327noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-60268360473752974322016-01-04T17:27:46.607-06:002016-01-04T17:27:46.607-06:00There will be a huge breakthrough in the topic of ...There will be a huge breakthrough in the topic of pseudorandomnessAnonymousnoreply@blogger.com