tag:blogger.com,1999:blog-3722233.post90334413..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: Complexity Class of the Week: BPPpathLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-3722233.post-2566298413213134882021-10-31T01:34:19.812-05:002021-10-31T01:34:19.812-05:00Is there a consequence if BPLpath=PL? We know PL=P...Is there a consequence if BPLpath=PL? We know PL=PLP by Jung's theorem. Can Jung's theorem be improvable to BPL=BPLP if BPLpath=PL or BPLpath=PP?Anonymoushttps://www.blogger.com/profile/15215802322939426847noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-58670552958986504662021-06-11T11:00:02.157-05:002021-06-11T11:00:02.157-05:00Is there BPLpath? If PL=NL=UL=ParityL we would thi...Is there BPLpath? If PL=NL=UL=ParityL we would think PL=NL=UL=ParityL=BPLpath. Would PL=RL follow?Anonymoushttps://www.blogger.com/profile/15215802322939426847noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-62090979571262945982007-05-17T14:52:00.000-05:002007-05-17T14:52:00.000-05:00Yes there is a relatized world where BPPpath is no...Yes there is a relatized world where BPPpath is not contained in Σ2 (and thus also not contained in ZPP^NP). See this <A HREF="http://weblog.fortnow.com/2003/04/complexity-classes-of-week-sbp-and.html" REL="nofollow">post</A>.Lance Fortnowhttps://www.blogger.com/profile/06752030912874378610noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-73321211530269859142007-05-17T14:14:00.000-05:002007-05-17T14:14:00.000-05:00Are there relativisations for the "BPPpath in ZPPN...Are there relativisations for the "BPPpath in ZPPNP or Σ2"? (I do not know if I will get an answer on a four-year-old post :) )Brunohttps://www.blogger.com/profile/07463033182343789250noreply@blogger.com