固定ディメンション整数プログラムから固定パラメータ$ NC $のLLLを引いた値?

If you remove LLL part then is remaining part of

a. Lenstra algorithm

b. Barvinok algorithm

in $O(f(n)(log(mL))^c)$ time on $O(g(n)(mL)^c)$ processors with
fixed $c>0$ in fixed $n$ dimension, $m$ constraints and $L$ bit
length input for some functions $f,g:Bbb RrightarrowBbb R$?

線形計画と凸計画は一般的な次元では$ NC $ではないことに注意してください。

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です