Alice works at a charity that puts together bag and box lunches for children.They all wear masks and they are 12 feet apart and very careful, and nobody thereI...gasarch From Computational Complexity | April 12, 2021 at 12:12 AM
BILL: Lets say we didn't know that FACTORING NPC --> NP=coNP.then what direction would we think Factoring in P or NPC?
STUDENT: In P. After all, Number Theory...gasarch From Computational Complexity | April 5, 2021 at 12:30 AM
In my last blog post I posed a question about finding the coeff of x^100 in a particular Taylor Series. The question and answer are given here:The key to the...gasarch From Computational Complexity | March 25, 2021 at 10:58 PM
I post a problem today and its solution on Thursday.Comments are fine, though if you don't want to get a hint, don't read them. Find the coefficient of x100 in...gasarch From Computational Complexity | March 22, 2021 at 03:21 PM
(This post is a sequel to my post from Feb 13, 2007 which you can find here. While the gap from 2007 until 2021 seems large, its not as long as the gap between...gasarch From Computational Complexity | March 15, 2021 at 01:52 AM