tag:blogger.com,1999:blog-3722233.post106942573190139190..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: Rational Functions and Decision-Tree ComplexityLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-3722233.post-41144180327166865782023-10-24T23:20:02.662-05:002023-10-24T23:20:02.662-05:00The new paper that you mentioned on Mathstodon: ht...The new paper that you mentioned on Mathstodon: https://arxiv.org/abs/2310.08004Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-70364822280152789612021-11-07T07:53:06.078-06:002021-11-07T07:53:06.078-06:00It's not directly connected to any of the ques...It's not directly connected to any of the questions in the survey, but it was motivated by a relativization question, namely does P = C=P \cap co=C=P relative to a generic oracle, though the combinatorial question is perhaps more interesting than its motivation.Lance Fortnowhttps://www.blogger.com/profile/06752030912874378610noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-78954309440016316962021-11-06T20:44:11.941-05:002021-11-06T20:44:11.941-05:00Is this related to your paper https://bibbase.org/...Is this related to your paper https://bibbase.org/network/publication/fortnow-worldstodieharderforopenoraclequestionsforthe21stcentury-2021?Anonymoushttps://www.blogger.com/profile/15215802322939426847noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-7022001826845195542021-04-24T03:23:11.415-05:002021-04-24T03:23:11.415-05:00Is there a reason we should consider rational func...Is there a reason we should consider rational functions (I meant is their an applicable model?)?Anonymoushttps://www.blogger.com/profile/15215802322939426847noreply@blogger.com