Výsledky vyhľadávania - "Computational methods for problems pertaining to field theory"

The R-transform as power map and its generalizations to higher degree: The \(R\)-transform as power map and its generalizations to higher degree

Autori: Alp Bassa Ricardo Menares

Zdroj: Finite Fields and Their Applications. 102:102546

Predmety: \(R\)-transform, Computational methods for problems pertaining to field theory, Mathematics - Number Theory, Mathematics - Rings and Algebras, 0102 computer and information sciences, 12Y05, 01 natural sciences, Polynomials over finite fields, Möbius transformations, Rings and Algebras (math.RA), iterative composition, FOS: Mathematics, Number Theory (math.NT), 0101 mathematics

Popis súboru: application/xml

Prístupová URL adresa: http://arxiv.org/abs/1909.02608
https://zbmath.org/7960815
https://doi.org/10.1016/j.ffa.2024.102546

Asymptotic distributions of the number of zeros of random polynomials in Hayes equivalence class over a finite field

Autori: Zhicheng Gao

Zdroj: Finite Fields and Their Applications. 101:102524

Predmety: Computational methods for problems pertaining to field theory, Combinatorial probability, polynomial, prescribed coefficients, deep hole, Reed-Solomon code, Exponential sums, Arithmetic theory of polynomial rings over finite fields, ordinary words, Hayes equivalence, Polynomials over finite fields, Linear codes (general theory), distance distribution

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/7960799
https://doi.org/10.1016/j.ffa.2024.102524

Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring: Discovering the roots: uniform closure results for algebraic classes under factoring

Autori: Pranjal Dutta Nitin Saxena Amit Sinhababu

Zdroj: Journal of the ACM. 69:1-39

Predmety: FOS: Computer and information sciences, Computational methods for problems pertaining to field theory, Computer Science - Computational Complexity, F.1.1, I.1.2, F.1.3, G.1.5, Networks and circuits as models of computation, circuit complexity, Analysis of algorithms and problem complexity, Polynomials in real and complex fields: location of zeros (algebraic theorems), Computational Complexity (cs.CC), Symbolic computation and algebraic computation

Popis súboru: application/xml

Prístupová URL adresa: https://dl.acm.org/doi/pdf/10.1145/3510359
http://arxiv.org/pdf/1710.03214
http://arxiv.org/abs/1710.03214
https://arxiv.org/abs/1710.03214
https://dl.acm.org/doi/pdf/10.1145/3188745.3188760
https://dblp.uni-trier.de/db/journals/corr/corr1710.html#abs-1710-03214

Squarefree Decomposition of Univariate Polynomials Depending on a Parameter. Application to the Integration of Parametric Rational Functions: Squarefree decomposition of univariate polynomials depending on a parameter. Application to the integration of parametric rational functions

Autori: Gema M. Diaz-Toca Laureano Gonzalez-Vega

Zdroj: Journal of Symbolic Computation. 32:191-209

Predmety: Computational methods for problems pertaining to field theory, Computational Mathematics, Algebra and Number Theory, squarefree decomposition, univariate polynomials, Polynomials in real and complex fields: factorization, Polynomials, factorization in commutative rings, 0102 computer and information sciences, 0101 mathematics, Symbolic computation and algebraic computation, 01 natural sciences, Bezoutian

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/1656468
https://doi.org/10.1006/jsco.2001.0471
https://www.sciencedirect.com/science/article/pii/S0747717101904717
https://dialnet.unirioja.es/servlet/articulo?codigo=734573
https://dblp.uni-trier.de/db/journals/jsc/jsc32.html#Diaz-TocaG01
https://www.sciencedirect.com/science/article/abs/pii/S0747717101904717
https://doi.org/10.1006/jsco.2001.0471
https://core.ac.uk/display/82496133

An elementary proof of Barnett's theorem about the greatest common divisor of several univarlate polynomials: An elementary proof of Barnett's theorem about the greatest common divisor of several univariate polynomials

Autori: Laureano Gonzalez-Vega

Zdroj: Linear Algebra and its Applications. 247:185-202

Predmety: Computational methods for problems pertaining to field theory, Numerical Analysis, algorithm, Algebra and Number Theory, subresultants, greatest common divisor of univariate polynomials, computation of the coefficients, Determinants, permanents, traces, other special matrix functions, 01 natural sciences, Polynomials over commutative rings, Solving polynomial systems, resultants, Discrete Mathematics and Combinatorics, Geometry and Topology, 0101 mathematics, Polynomials in general fields (irreducibility, etc.), integral domain

Popis súboru: application/xml

Prístupová URL adresa: https://www.sciencedirect.com/science/article/abs/pii/0024379595000992
https://www.sciencedirect.com/science/article/pii/0024379595000992
https://core.ac.uk/display/82503169

Polynomial division with a remainder by means of evaluation and interpolation

Autori: Akimou Sadikou Victor Y. Pan Elliot Landowne

Zdroj: Information Processing Letters. 44:149-153

Predmety: Computational methods for problems pertaining to field theory, evaluation and interpolation, algorithm, Algorithms for approximation of functions, parallel algorithm, Parallel numerical computation, 0102 computer and information sciences, 0101 mathematics, computational cost, 01 natural sciences, polynomial division

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/148037
https://doi.org/10.1016/0020-0190(92)90055-z
https://dblp.uni-trier.de/db/journals/ipl/ipl44.html#PanSL92
https://www.sciencedirect.com/science/article/abs/pii/002001909290055Z
https://doi.org/10.1016/0020-0190(92)90055-Z

Denesting by Bounded Degree Radicals: Denesting by bounded degree radicals

Autori: Blömer, Johannes

Zdroj: Lecture Notes in Computer Science ISBN: 9783540633976
Technical report / Departement Informatik, ETH Zürich, 273

Predmety: Data processing, computer science, Computational methods for problems pertaining to field theory, denesting, COMPUTER ALGEBRA + SYMBOLIC COMPUTATION, PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, COMPUTERALGEBRA + SYMBOLISCHE BERECHNUNG, 0102 computer and information sciences, Parallel algorithms in computer science, 0101 mathematics, 01 natural sciences, Mathematics, Number-theoretic algorithms, complexity

Popis súboru: application/xml; application/application/pdf

Prístupová URL adresa: https://www.research-collection.ethz.ch/bitstream/20.500.11850/69322/1/eth-4315-01.pdf
https://link.springer.com/chapter/10.1007/3-540-63397-9_5
https://www.research-collection.ethz.ch/bitstream/20.500.11850/69322/1/eth-4315-01.pdf
https://core.ac.uk/display/24355931
https://rd.springer.com/chapter/10.1007%2F3-540-63397-9_5
https://www.research-collection.ethz.ch/handle/20.500.11850/69322
https://dblp.uni-trier.de/db/conf/esa/esa97.html#Blomer97
https://link.springer.com/article/10.1007/s004530010028
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica28.html#Blomer00
http://e-collection.library.ethz.ch/eserv/eth:4315/eth-4315-01.pdf
http://hdl.handle.net/20.500.11850/69322

Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization: Polynomial-time reductions from multivariate to bi- and univariate integral polynomial factorization

Autori: Erich Kaltofen

Zdroj: SIAM Journal on Computing. 14:469-489

Predmety: Computational methods for problems pertaining to field theory, polynomial-time complexity, Hilbert irreducibility theorem, Polynomials in real and complex fields: factorization, 0102 computer and information sciences, Symbolic computation and algebraic computation, integral polynomial, 01 natural sciences, Polynomials over finite fields, polynomial factorization, 0101 mathematics, algorithm analysis, Hensel lemma, multivariate polynomials, Polynomials (irreducibility, etc.), Number-theoretic algorithms, complexity

Popis súboru: application/xml

Prístupová URL adresa: https://core.ac.uk/display/24518882
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp14.html#Kaltofen85
https://epubs.siam.org/doi/abs/10.1137/0214035

Evaluation of polynomials by computer

Autori: Knuth, Donald E.

Zdroj: Communications of the ACM. 5:595-599

Predmety: Computational methods for problems pertaining to field theory, Symbolic computation and algebraic computation

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/3173951
https://doi.org/10.1145/355580.369074
https://doi.acm.org/10.1145/355580.369074
http://authors.library.caltech.edu/72079/
https://doi.org/10.1145/355580.369074
https://dl.acm.org/doi/10.1145/355580.369074
https://core.ac.uk/display/77928080
https://dblp.uni-trier.de/db/journals/cacm/cacm5.html#Knuth62a

Comparative study of software for binary polynomial factorization

Autori: Poli, Alain Rigoni, C.

Predmety: Computational methods for problems pertaining to field theory, Software, source code, etc. for problems pertaining to field theory, software, polynomial factorization, experimental results

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/4006369

zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Autori: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Predmety: Computational methods for problems pertaining to field theory, Polynomials in real and complex fields: location of zeros (algebraic theorems), Real polynomials: location of zeros

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/3626507

zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Autori: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Predmety: Computational methods for problems pertaining to field theory, Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral), Numerical computation of solutions to single equations

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/20779

Efficient factorization of polynomials over local fields

Autori: Chistov, A. L.

Predmety: Computational methods for problems pertaining to field theory, local field, polynomial time, Newton polygon, Symbolic computation and algebraic computation, algorithm for factorizing a multivariate polynomial, Polynomials

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/4035950

Some results on computational complexity

Autori: Strassen, Volker

Predmety: Computational methods for problems pertaining to field theory, Factorization, Number-theoretic algorithms, complexity

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/3562519