▽Computational Complexity (RSS) ●01/05 15:33 tag:blogger.com,1999:blog-3722233Sat, 04 Jan 2025 22:57:19 +0000typecastfocs metacommentsComputational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarchhttps://blog.computationalcomplexity.org/noreply@blogger.com (Lance Fortnow)Blogger3165125tag:blogger.com,1999:blog-3722233.post-7769482737390183934Thu, 02 Jan 2025 13:30:00 +00002025-01-02T07:30:10.076
▽Computational Complexity ●01/05 06:29 Thursday, January 02, 2025My Drunken TheoremBill's SIGACT Open Problems Column remembering Luca Trevisan is out. I chose the problem of whether Promise-ZPP in P implies Promise-BPP in P, an extension of an earlier theorem by Luca and his co-authors, which showed that Promise-RP in P implies Promise-BPP in P. But now, let me share a story that I didn’t include in print.In the mid-1990s, I receiv
▽Not Even Wrong ●01/04 14:40 Posted in Uncategorized | 7 CommentsPosted in Uncategorized | 36 CommentsString Theory Debate 36Peter Woit, Peter Woit, Peter Woit, Max, Shantanu, John Baez [...]A Milestone 7Pasquale Di Cesare, Kb, Sabine, Jeff Berkowitz, Low+Math,+Meekly+Interacting, Bran. A. Raskovic [...]
▽Not Even Wrong (RSS) ●01/03 16:40 2025-01-02T23:28:58Z https://www.math.columbia.edu/~woit/wordpress/?feed=atom WordPress woit https://www.math.columbia.edu/~woit/blog https://www.math.columbia.edu/~woit/wordpress/?p=14316 2025-01-02T23:28:58Z 2025-01-02T23:28:58Z Continue reading →]]> I recently realized that this would be the 2000th posting on this blog and was hoping to have something interesting to post for the occasion. Thing
