Polinom faktörlerinin lineer faktörlere dönüştüğünü kontrol etme
İzin Vermek f∈Q[x1,x2,…,xn]f∈Q[x1,x2,…,xn]f\in\mathbb{Q}[x_{1},x_{2},\ldots,x_{n}] aritmetik devre tarafından verilen bir polinom olmak CCC büyüklüğünde sss. verilmişCCC girdi olarak, indirgenemez tüm faktörleri kontrol etmek için deterministik bir algoritma var mı fff içinde Q[x1,x2,…,xn]Q[x1,x2,…,xn]\mathbb{Q}[x_{1},x_{2},\ldots,x_{n}]formlar nelerdir? İlgili bir notta, doğrusal bir form verilirl=∑ni=1li⋅xil=∑i=1nli⋅xil=\sum_{i=1}^{n}l_{i}\cdot x_{i}, deterministik olarak lll faktörü fff. Elbette, her iki durumda da çalışma …