We know if fixed dimension linear integer programming is in $NC$ then integer $GCD$ is in $NC$. Is this the only non-trivial implication of fixed dimension linear integer programming in $NC$?
Asked
Viewed
81 times
4
$\begingroup$
$\endgroup$
