tag:blogger.com,1999:blog-3722233.post4680987113771618016..comments2022-08-09T23:53:51.029-05:00Comments on Computational Complexity: I have a book out on muffins (you prob already know that)Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-3722233.post-52622694912032227102021-10-15T18:01:04.390-05:002021-10-15T18:01:04.390-05:00My paper doesn't explicitly address this quest...My paper doesn't explicitly address this question but it's pretty straightforward to show that the denominator is bounded by 2ms.Richard Chatwinnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-25143372284579058172021-10-11T22:42:33.328-05:002021-10-11T22:42:33.328-05:00As far as I know, its open- though the paper of Ri...As far as I know, its open- though the paper of Richard Chatwin that I point to above may have resolved it. I suspect the answer is YES its bounded by a poly in m,s. <br />gasarchhttps://www.blogger.com/profile/03004932739846901628noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-23666888535668618162021-10-11T22:15:01.252-05:002021-10-11T22:15:01.252-05:00Are there interesting asymptotic questions? For e...Are there interesting asymptotic questions? For example, given that the answer is always rational, is the denominator of the answer bounded by a polynomial in m,s?Unknownhttps://www.blogger.com/profile/14738696573852659665noreply@blogger.com