scientific article; zbMATH DE number 1381690

MaRDI QIDQ3836797zbMATH OpenFDO

Authors Attila Pethő

Publication date 2 January 2000

zbMATH Keywords

Berlekamp's algorithmBuchberger's algorithmChinese remainder algorithmcontinued fraction representationelimination idealselimination methodEuclidean ringsextended Euclidean algorithmsfactorization of polynomials over finite fieldsFincke-Pohst algorithmgcd of univariate polynomialsGröbner basesideals in polynomial ringsLenstra-Lenstra-Lovász algorithmLLL-algorithmmeasures for polynomialsPell equationspolynomial complexitypolynomial ringsprimality testsShanks factorization methodsubresultant algorithmThue equationsunique factorization domain

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01) Software, source code, etc. for problems pertaining to number theory (11-04) Factorization (11Y05) Primality (11Y11) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40) Computer solution of Diophantine equations (11Y50) Computational number theory (11Yxx) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Symbolic computation and algebraic computation (68W30)

Recommendations

• scientific article; zbMATH DE number 107985
• Computeralgebra
• Polynomial algorithms in computer algebra

Cited in

(15)

• Investigations on algorithmic questions of algebra
• Alphabet operators and algorithms
• The topological structure of fractal tilings generated by quadratic number systems
• On a second conjecture of Stolarsky: the sum of digits of polynomial values
• scientific article; zbMATH DE number 3846865 (Why is no real title available?)
• scientific article; zbMATH DE number 3875525 (Why is no real title available?)
• scientific article; zbMATH DE number 3920595 (Why is no real title available?)
• scientific article; zbMATH DE number 107985 (Why is no real title available?)
• scientific article; zbMATH DE number 1273691 (Why is no real title available?)
• scientific article; zbMATH DE number 481965 (Why is no real title available?)
• scientific article; zbMATH DE number 4119485 (Why is no real title available?)
• Computeralgebra
• On Diophantine properties of radix representations in algebraic number fields
• On canonical number systems
• Algebraic algorithms for variants of subset sum

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3836797)