The devil is in Asymmetries (Rough Version)

arXiv1205.6990MaRDI QIDQ6233395FDOQ6233395

Publication date: 27 May 2012

Abstract: We formally investigate some computational obstacles to tractability of computing the variety determined by K complex polynomials in N boolean variables. We show that using algebraic methods for solving combinatorial problems, the obstacles to tractability lies in the order of magnitude of asymmetries admitted by the given system of equations.

This page was built for publication: The devil is in Asymmetries (Rough Version)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6233395)