We have a quadratic lower bound for the Permanent versus Determinant problem.

Why is it difficult for $GCT$ to improve it?

  • $\begingroup$ Do you mind telling us what GCT means? $\endgroup$
    – Yixin Cao
    Aug 22 '20 at 12:14

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.