|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Mignotte M., Stefanescu D. — Polynomials: An Algorithmic Approach |
|
|
Предметный указатель |
Abnormal prs 22
Algorithm, A1 277
Algorithm, A2 278
Algorithm, basis reduction 271
Algorithm, Berlekamp over large fields 215
Algorithm, Berlekamp over small fields 211
Algorithm, Euclidean division 17
Algorithm, Euclidean pseudo-division 20
Algorithm, fast polynomial multiplication 170
Algorithm, generalized Euclidean division 23
Algorithm, Hasse — Teichmueller 234
Algorithm, Horner 11
Algorithm, Kronecker factorization 242 243
Algorithm, Kronecker — Haussmann 245
Algorithm, linear lift 253
Algorithm, LLL 279
Algorithm, Niederreiter 237
Algorithm, Niederreiter — Goettfert 232
Algorithm, polynomial GCD 18
Algorithm, sparse polynomial multiplication 10
Algorithm, squarefree polynomial decomposition 201
Algorithm, Zassenhaus — Berlekamp 256
Angermueller, G. 76
Apolar polynomials 95
Apostol, T.M. 161 162
Artin, E. 193
Associated elements 14
Base points 48
Basis, reduced 262
Berlekamp, algebra 208 223
Berlekamp, algorithm 204
Berlekamp, E.R. 204 241 249
Berlekamp, matrix 208
Bezout, M. 33
Binary length 268
binomial 192
Birkhoff, G.D. 117
Blaschke multiplicator 79
Blaschke, W. 79
Boyd, D.W. 84 90
Brillhart, J. 135
Cantor, D.G. 180 249
Cantor, G. 169
Cauchy, A.L. 33 114
Characteristic polynomial 39
Characteristic, zero 31
Chinese remainder theorem 54
Chipart, M.H. 107
Circular region 93
Coefficient 2
Coefficient, ring 3 5
Coefficients of similarity 21
Cohn, A. 110 112
Companion matrix 39
Complexity, space 6
Complexity, time 6
Content 22
Convolution 165
Cooley, J.W. 162 166
Cost 6
Cost, exponential 6
Cost, polynomial 6
Degree of a polynomial 2
Degree of a rational function 3
Degree of an algebraic number 81
Degree, index 66
Derivative of a polynomial with respect to a point 93
Derivative, formal 31
Derivative, kth polar 96
Derivative, polar 93 96
DFT 163
Dickson, L.E. 182 191 196
Difference of ith order 53
Difference order 54
Difference polynomial 66
Difference table 53
Discriminant 39
Divide and conquer 9
Divisor 13
Divisor, improper 13
Domain, GCD 14
Domain, integral 14
Domain, unique factorization 14
Dumas, G. 70
Durand, A. 88
Eisenstein, G. 58 59
Element, irreducible 14
Element, primitive 145 198
Elements, associated 14
Euclidean prs 22
Euclidean remainder sequence 18
Euler, L. 33
Exponent of a polynomial 186
Exponential cost 6
FFT 168
Field characteristic 142
Field, algebraically closed 66
Field, finite 142
Field, Galois 144
Field, perfect 201 230
Field, prime 142
Field, splitting 143
Filaseta, M. 135
Flammang, V. 91
Fleishmann, P. 222
Form, Hermitean 108
Formal derivative 31
Formal power series 69
Fourier transform, discrete 163
Fourier transform, fast 168
Fourier transform, finite 163
Fujiwara, M. 108 115
Function, elementary symmetric 42
Function, Euler 155
Function, Moebius 156
Function, polynomial 3
Function, rational 3
Function, Von Mangoldt 172
Galois field 144
Galois, E. 144
Gao, S. 222
Gauss' integers 24
Gauss, C.F. 24 26 58 93 178
GCD 14
Generating function 202
Glesser, Ph. 73
Goettfert, R. 222 230
Goncalves, G. 80
Grace, J.H. 97
Group generator 144
Group, cyclic 144
Gueting, R. 89
Hardy, G.H. 184
Hasse — Teichmueller derivative 234
Hasse — Teichmueller space 234
Hausmann, B.A. 245
Height of a polynomial 83
Henrici, P. 120
Hensel, K. 249
Hermite, C. 108 112
Horner's method 11
Horner, W.G. 11
Hurwitz polynomial 101
Hurwitz, A. 102 105
Hyperderivative of order k 31
Inclusion radius 113
Indeterminate 2
Index degree 66
Integer cyclotomic 175
Integers of Gauss 24
| Integral, domain 14
Interpolation, Lagrange 49
Interpolation, Lagrange — Hermite 49 50
Interpolation, linear 48
Interpolation, Newton 50 51
Interpolation, Newton — Hermite 52
Interpolation, polynomial 48
Interpolation, problem 48
Interpolation, Taylor 51
Irreducible element 14
Irreducible polynomial 26 58
Jacobi, C.G. 33
Kaltofen, E. 169 180
Knuth, D.E. 260
Kronecker, L. 58 241 242
Kuniyeda, M. 118
Lagrange — Hermite interpolation 50
Lagrange, interpolation formula 49
Lagrange, J.L. 49 50
Laguerre, E. 94 96
Landau, E. 79 80
Lattice 261
Lattice, basis 261
Lattice, determinant 261
Lattice, rank 261
LCM 14
Leading coefficient 2
Leading term 2
Legendre, A.M. 178
Lehmer, D.H. 90
Length of a multivariate polynomial 85
Length of a polynomial 83
Length, binary 268
Lenstra, A.K. 241 261
Lenstra, H.W. 241 261
Lienard, A. 107
Lift, linear 253
Lift, quadratic 255
Linear interpolation 48
List representation 4
Lovasz, L. 241 261
Lucas, F. 93
MacEleice, R.J. 220
Mahler, K. 79
Matrix of the DFT 164
Matrix representation 152
Matrix, Berlekamp 208
Matrix, companion 39
Measure of a multivariate polynomial 82
Measure of a polynomial 79
Measure of an algebraic number 81
Mignotte, M. 87 89 139 182 282
Minimal distance between two roots 137
Moebius inversion formula 157
Moebius, A.F. 156
Montel, P. 125 131
Multiplicative order of an integer 187
Multiplicity of a root 30
Newton — Hermite interpolation 52
Newton's formulas 45
Newton, diagram 69
Newton, I. 45
Newton, interpolation 50
Newton, polygon 69
Nicolas, J.L. 182
Niederreiter space 223
Niederreiter, H. 221
Norm of a polynomial 78
Normal prs 22
Number, algebraic 81
Odlyzko, A. 135
Order of a group 143
Order of a polynomial 186
Order of an element 143
Order, multiplicative 187
Ostrowski, A.M. 128
Panaitopol, L. 60 69 133 135
Peano, G. 36
Pellet, A. 114
Perfect field 201
Period of a polynomial 186
Polynomial 2
Polynomial in n variables 3
Polynomial, Artin — Schreier 193
Polynomial, bivariate 3
Polynomial, c-primitive 148
Polynomial, characteristic 39
Polynomial, coefficient 2
Polynomial, cost 6
Polynomial, CRT 55
Polynomial, cyclotomic 154
Polynomial, difference 66
Polynomial, exponent 186
Polynomial, height 83
Polynomial, Hurwitz 101
Polynomial, irreducible 26 58
Polynomial, lacunary 132
Polynomial, length 83
Polynomial, measure 79
Polynomial, minimal 81
Polynomial, monic 2
Polynomial, multivariate 3
Polynomial, null 2
Polynomial, order 186
Polynomial, primitive 22
Polynomial, reciprocal 108
Polynomial, reducible 58
Polynomial, reducing 209
Polynomial, representation 149
Polynomial, squarefree 200
Polynomial, stable 101
Polynomial, symmetric 42
Polynomials, apolar 95
Polynomials, similar 21
Power representation 148
Primitive element 145 198
Primitive polynomial 22
Primitive prs 22
Primitive root of unity 154
Procedure, reduced1 270
Procedure, reduced2 270
PRS 21
Prs, abnormal 22
Prs, Euclidean 22
Prs, normal 22
Prs, primitive 22
Prs, reduced 22
Pseudo-division 20
Pseudo-quotient 20
Pseudo-remainder 20
Pseudo-remainder sequence 21
Quadratic norm of a multivariate polynomial 82
Quadratic norm of a polynomial 77
Quadratic reciprocity law 178
Quotient 16
Reciprocal polynomial 108
Reduced basis 262
Reduced prs 22
Reducible polynomial 58
Reducing polynomial 209
Relatively prime 14
Remainder 16
Representation, dense 4
Representation, g-adic 9
Representation, list 4
Representation, matrix 152
Representation, polygonal 4
Representation, polynomial 149
Representation, power 148
Representation, sparse 4
|
|
|
Реклама |
|
|
|