Integer Polynomial(정수 다항식)란 무엇입니까?
Integer Polynomial 정수 다항식 - Let [Formula: see text] denote an integer polynomial such that [Formula: see text] for all [Formula: see text]. [1] In the special case of the minimum cost flow problem on n-vertex m-edge graphs with integer polynomially-bounded costs and capacities we obtain a randomized method which solves the problem in Õ(m + n1. [2] A rational function where both the numerator and the denominator are non-integer polynomials will be used to generate universal portfolios. [3] In the present paper, we studied the conditions under which an integer polynomial can arise as an orbit polynomial of a graph. [4] As an application, we obtain that for a large degree ``random" integer polynomial $f$, reduction modulo two different primes can be expected to suffice to prove the nonsolvability of $Gal(f/\mathbb{Q})$. [5] Algebraic numbers are the roots of integer polynomials. [6] We prove the irreducibility of integer polynomials f(X) whose roots lie inside an Apollonius circle associated to two points on the real axis with integer abscisae a and b, with ratio of the distances to these points depending on the canonical decomposition of f(a) and f(b). [7] We apply the extended strategy of Jochemsz–May to find the small roots of an integer polynomial and show that N can be factored if δ<1110+94α−12β−12γ−130180γ+990α−180β+64. [8] We study functions of the roots of an integer polynomial [Formula: see text] with [Formula: see text] distinct roots [Formula: see text] of multiplicity [Formula: see text], [Formula: see text]. [9] An upper bound and lower bound for the number of integer polynomials which have only two close to each other roots, and small discriminant in terms of the Euclidean metric is obtained. [10] We give a useful irreducibility criterion for integer polynomials by means of an elementary approach. [11] We study the distribution of the discriminant D(P) of polynomials P from the class Pn(Q) of all integer polynomials of degree n and height at most Q. [12][공식: 텍스트 참조]는 모든 [공식: 텍스트 참조]에 대해 [공식: 텍스트 참조]가 되는 정수 다항식을 나타냅니다. [1] 정수 다항식으로 제한되는 비용 및 용량이 있는 n-정점 m-에지 그래프의 최소 비용 흐름 문제의 특별한 경우에 우리는 Õ(m + n1)의 문제를 해결하는 무작위 방법을 얻습니다. [2] 분자와 분모가 모두 정수가 아닌 다항식인 합리적인 함수는 범용 포트폴리오를 생성하는 데 사용됩니다. [3] 본 논문에서는 정수 다항식이 그래프의 궤도 다항식으로 발생할 수 있는 조건을 연구하였다. [4] 응용 프로그램으로서 우리는 큰 정도의 ``무작위" 정수 다항식 $f$에 대해 두 개의 서로 다른 소수가 $Gal(f/\mathbb{Q})$의 해결 불가능성을 증명하기에 충분할 것으로 예상할 수 있습니다. [5] 대수는 정수 다항식의 근입니다. [6] f(a ) 및 f(b). [7] 우리는 정수 다항식의 작은 근을 찾기 위해 Jochemsz-May의 확장된 전략을 적용하고 δ<1110+94α-12β-12γ-130180γ+990α-180β+64인 경우 N이 인수분해될 수 있음을 보여줍니다. [8] [수식: 텍스트 참조], 다중성 [공식: 텍스트 참조], [수식: 텍스트 참조]의 고유근 [공식: 텍스트 참조]가 있는 정수 다항식 [공식: 텍스트 참조]의 근의 기능을 연구합니다. [9] 서로 근이 두 개뿐인 정수 다항식의 수에 대한 상한 및 하한이 구하고 유클리드 메트릭의 관점에서 작은 판별식이 구해집니다. [10] 기본 접근 방식을 통해 정수 다항식에 대한 유용한 기약성 기준을 제공합니다. [11] 우리는 차수가 n이고 높이가 최대 Q인 모든 정수 다항식의 클래스 Pn(Q)에서 다항식 P의 판별식 D(P) 분포를 연구합니다. [12]
Univariate Integer Polynomial
We present a parallel algorithm for permanent mod 2 of a matrix of univariate integer polynomials. [1] Consider a set of univariate integer polynomials of degree d whose m coefficients for the highest powers of x and u coefficients for the lowest powers of x are fixed, whereas the remaining $$g=d-m-u+1$$g=d-m-u+1 coefficients are all bounded by H in absolute value. [2]우리는 일변량 정수 다항식 행렬의 영구 모드 2에 대한 병렬 알고리즘을 제시합니다. [1] x의 가장 높은 거듭제곱에 대한 m 계수와 x의 가장 낮은 거듭제곱에 대한 u 계수가 고정된 반면 나머지 $$g=d-m-u+1$$g=d-m-u인 차수 d의 일변량 정수 다항식 세트를 고려합니다. +1 계수는 모두 절대값에서 H로 제한됩니다. [2]