«polynomials» 태그된 질문

의 블랙 박스는 언제라도 다항식 를 평가할 수 있음을 의미 합니다.f(x)f(x)f(x)f(x)f(x)f(x) 입력 : monic polynomial 의 블랙 박스f(x)∈Z+[x]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x] 정도ddd . 출력 : 다항식 f ( x ) 의 ddd 계수 .f(x)f(x)f(x) 내 알고리즘 : let f(x)=xd+ad−1xd−1+⋯+a1x+a0f(x)=xd+ad−1xd−1+⋯+a1x+a0f(x) = x^{d} + a_{d-1} x^{d-1} + \cdots + a_1 x + a_0 평가 …

17 algorithms  polynomials 

Galois의 정리는 계수와 근호의 합리적인 함수를 사용하여> = 5 정도의 다항식의 근을 표현할 수 없다고 효과적으로 말합니다. 이제, "실제 다항식 와 숫자 k가 적어도 k의 갭에있는 의 세 번째와 네 번째 루트는 ?"pppppp 이 의사 결정 질문에 대한 증명 인증서는이 다항식의 근본이되며 짧은 인증서이므로 BUT이 Galois 정리가 아닌 것처럼 보입니다. …

16 complexity-theory  np-complete  np  polynomials