Let $Ax\equiv b\bmod q$ be a $n\times n$ modular linear system known to have $0/1$ solution where $q$ is a large prime. We can solve in $NC^2$ for general linear systems using determinant and matrix inverse computations.

Can the above be solved in $NC^1$?



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Browse other questions tagged or ask your own question.