Search Results - Number-theoretic computations General Terms Algorithms Keywords Lacunary polynomial

On Lacunary Polynomial Perfect Powers

Authors: Mark Giesbrecht Daniel S: ROche The Pennsylvania State University CiteSeerX Archives

Contributors: Mark Giesbrecht Daniel S: ROche The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.uwaterloo.ca/~mwg/research/files/lacunary-pp.pdf.

Subject Terms: Categories and Subject Descriptors I.1.2 [Symbolic and Algebraic Manipulation, Algorithms—Algebraic algorithms, Analysis of algorithms, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on polynomials, Number-theoretic computations General Terms Algorithms Keywords Lacunary polynomial, black box polynomial, sparse polynomial, perfect

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6774

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6774
http://www.cs.uwaterloo.ca/~mwg/research/files/lacunary-pp.pdf

Euler constants from primes in arithmetic progression.

Authors: Languasco, Alessandro Moree, Pieter

Source: Mathematics of Computation; Jan2026, Vol. 95 Issue 357, p363-387, 25p

Subject Terms: NUMBER theory, DIRICHLET series, PRIME numbers, MODULAR arithmetic, NUMERICAL analysis, ARITHMETIC series

People: EULER, Leonhard, 1707-1783

Univariate polynomial factorization over finite fields with large extension degree.

Authors: Hoeven, Joris van der Lecerf, Grégoire

Source: Applicable Algebra in Engineering, Communication & Computing; Mar2024, Vol. 35 Issue 2, p121-149, 29p

Subject Terms: POLYNOMIALS, FACTORIZATION, FINITE fields

Large deviation principles for lacunary sums.

Authors: Aistleitner, Christoph Gantert, Nina Kabluchko, Zakhar et al.

Source: Transactions of the American Mathematical Society; Jan2023, Vol. 376 Issue 1, p507-553, 47p

Subject Terms: LARGE deviations (Mathematics), DEVIATION (Statistics), CENTRAL limit theorem, DIOPHANTINE equations, PROBABILITY theory, RANDOM variables, INDEPENDENT variables, LEBESGUE measure

Interpolation of Shifted-Lacunary Polynomials.

Authors: Giesbrecht, Mark Roche, Daniel

Source: Computational Complexity; Sep2010, Vol. 19 Issue 3, p333-354, 22p

Subject Terms: SPARSE matrices, POLYNOMIALS, EULER polynomials, DIFFERENTIAL dimension polynomials, APPROXIMATION theory, NUMERICAL analysis, ALGORITHMS

Computing Sparse Multiples of Polynomials.

Authors: Giesbrecht, Mark Roche, Daniel Tilak, Hrushikesh

Source: Algorithmica; Nov2012, Vol. 64 Issue 3, p454-480, 27p

Subject Terms: SPARSE matrices, POLYNOMIALS, ALGORITHMS, COEFFICIENTS (Statistics), FIELD extensions (Mathematics), FACTORIZATION

Survey on Counting Special Types of Polynomials.

Authors: von zur Gathen, Joachim Ziegler, Konstantin

Source: Computer Algebra & Polynomials; 2015, p50-75, 26p

A generalized Faulhaber inequality, improved bracketing covers, and applications to discrepancy.

Authors: Gnewuch, Michael Pasing, Hendrik Weiß, Christian

Source: Mathematics of Computation; Nov2021, Vol. 90 Issue 332, p2873-2898, 26p

Subject Terms: NATURAL numbers, RANDOM sets, POINT set theory

Computer Algebra and Polynomials : Applications of Algebra and Number Theory

Authors: Jaime Gutierrez Josef Schicho Martin Weimann

Resource Type: eBook.

Subjects: Computer science—Mathematics, Numerical analysis, Algebra, Algorithms

Categories: COMPUTERS / Computer Science, COMPUTERS / Programming / Algorithms, MATHEMATICS / Algebra / General, MATHEMATICS / Numerical Analysis

Refinement equations and spline functions.

Authors: Dubickas, Artūras Zhiqiang Xu

Source: Advances in Computational Mathematics; Jan2010, Vol. 32 Issue 1, p1-23, 23p

Subject Terms: EQUATIONS, SPLINES, FOURIER transforms, DISTRIBUTION modulo one, NUMBER theory

Unification of the Nature's Complexities via a Matrix Permanent—Critical Phenomena, Fractals, Quantum Computing, ♯P-Complexity.

Authors: Kocharovsky, Vitaly Kocharovsky, Vladimir Tarasov, Sergey

Source: Entropy; Mar2020, Vol. 22 Issue 3, p322, 1p

Subject Terms: QUANTUM computing, FRACTAL analysis, FRACTALS, ISING model, INTEGRAL representations, QUANTUM information science

The elliptic functions and integrals of the “ $${1 \mathord{\left/ {\vphantom {1 9}} \right. \kern-\nulldelimiterspace} 9}$$ ” problem.

Authors: Magnus, Alphonse Meinguet, Jean

Source: Numerical Algorithms; Aug2000, Vol. 24 Issue 1/2, p117-139, 23p

Polynomial Identities in Algebras

Authors: Onofrio Mario Di Vincenzo Antonio Giambruno

Resource Type: eBook.

Subjects: Algebra, Associative rings, Associative algebras, Algebras, Linear

Categories: MATHEMATICS / Algebra / General, MATHEMATICS / Algebra / Abstract, MATHEMATICS / Algebra / Linear

Computation, Cryptography, and Network Security

Authors: Nicholas J. Daras Michael Th. Rassias

Resource Type: eBook.

Subjects: Engineering mathematics, Computer networks--Security measures--Mathematical models, Mathematics

Categories: MATHEMATICS / Algebra / Abstract, BUSINESS & ECONOMICS / Management Science, BUSINESS & ECONOMICS / Operations Research, COMPUTERS / Information Theory, COMPUTERS / Hardware / General, MATHEMATICS / Number Theory, MATHEMATICS / Mathematical Analysis

Proceedings of the Fifth International Conference on Mathematics and Computing

Authors: Debasis Giri Anthony T. S. Ho S. Ponnusamy et al.

Resource Type: eBook.

Subjects: Computational intelligence, Computer science—Mathematics, Discrete mathematics, Algorithms, Mathematics

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Programming / Algorithms, MATHEMATICS / Applied, MATHEMATICS / Discrete Mathematics, TECHNOLOGY & ENGINEERING / Engineering (General)

Computer Algebra in Scientific Computing

Authors: François Boulier Chenqi Mou Timur M. Sadykov et al.

Resource Type: eBook.

Subjects: Computer science--Mathematics--Congresses, Science--Data processing--Congresses, Algebra--Data processing--Congresses

Categories: COMPUTERS / Artificial Intelligence / General

Number Theory and Polynomials

Authors: James McKee Chris Smyth

Resource Type: eBook.

Subjects: Polynomials--Congresses, Number theory--Congresses

Categories: MATHEMATICS / Number Theory

Wavelets : Mathematics and Applications

Authors: John J. Benedetto

Resource Type: eBook.

Subjects: Wavelets (Mathematics)

Categories: MATHEMATICS / General, MATHEMATICS / Applied, MATHEMATICS / Differential Equations / General

Mathematical Software -- ICMS 2014 : 4th International Conference, Seoul, South Korea, August 5-9, 2014, Proceedings

Authors: Hoon Hong Chee Yap

Resource Type: eBook.

Subjects: Computer science—Mathematics, Discrete mathematics, Numerical analysis, Software engineering, Algorithms, Computer science

Categories: COMPUTERS / Computer Science, COMPUTERS / Software Development & Engineering / General, COMPUTERS / Programming / Algorithms, MATHEMATICS / Applied, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Numerical Analysis

Automata, Languages and Programming : 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I

Authors: Samson Abramsky Cyril Gavoille Claude Kirchner et al.

Resource Type: eBook.

Subjects: Software engineering, Computer programming, Computer networks, Algorithms, Artificial intelligence, Computer science

Categories: COMPUTERS / Software Development & Engineering / General, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Networking / General, COMPUTERS / Programming / General, COMPUTERS / Programming / Algorithms