New Algorithms for Finding Irreducible Polynomials Over Finite Fields
From MaRDI portal
Recommendations
Cited in
(67)- On the construction of certain odd degree irreducible polynomials over finite fields
- scientific article; zbMATH DE number 6868511 (Why is no real title available?)
- Optimal explicit small-depth formulas for the coin problem
- Optimal adjacency labels for subgraphs of Cartesian products
- A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem
- Efficient computation of Riemann-Roch spaces for plane curves with ordinary singularities
- Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\)
- Ideal uniform multipartite secret sharing schemes
- Cryptographic hash functions from sequences of lifted Paley graphs
- Standard generators of finite fields and their cyclic subgroups
- scientific article; zbMATH DE number 1418483 (Why is no real title available?)
- Searching for Primitive Roots in Finite Fields
- Fast arithmetic in unramified \(p\)-adic fields
- Efficient Finite Fields in the Maxima Computer Algebra System
- On multi-partition communication complexity
- Explicit factorization of \(x^{2^ k}+1\) over \(F_ p\) with prime \(p\equiv 3\bmod 4\)
- Hardness results and spectral techniques for combinatorial problems on circulant graphs
- New algorithms for generating Conway polynomials over finite fields
- A correspondence of certain irreducible polynomials over finite fields
- Using the theory of cyclotomy to factor cyclotomic polynomials over finite fields
- A New Algorithm for Factoring Polynomials Over Finite Fields
- Explicit Near-Ramanujan Graphs of Every Degree
- Counting irreducible binomials over finite fields
- Representative families for matroid intersections, with applications to location, packing, and covering problems
- The Chebotarev density theorem for function fields -- incomplete intervals
- Constructing normal bases in finite fields
- Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time
- Computational experiences on the distances of polynomials to irreducible polynomials
- Computational indistinguishability: A sample hierarchy
- Algorithms in Algebraic Number Theory
- Lower bounds for matrix factorization
- Constructing irreducible polynomials over finite fields
- Hadamard tensors and lower bounds on multiparty communication complexity
- PSPACE has constant-round quantum interactive proof systems
- Irreducibility and deterministic \(r\)-th root finding over finite fields
- The complexity of the matroid-greedoid partition problem
- Good reduction of puiseux series and complexity of the Newton-Puiseux algorithm over finite fields
- Factoring polynomials over special finite fields
- Finding irreducible and primitive polynomials
- Deterministically generating Picard groups of hyperelliptic curves over finite fields
- New polynomial-time algorithms for Camion bases
- On sets of irreducible polynomials closed by composition
- Lower bounds for matrix factorization
- On some approximation problems concerning sparse polynomials over finite fields
- An algorithm for finding distinguished chains of polynomials
- Fast multivariate multi-point evaluation revisited
- Some results on uniform arithmetic circuit complexity
- On finding primitive roots in finite fields
- Computing isomorphisms and embeddings of finite fields
- Constructing nonresidues in finite fields and the extended Riemann hypothesis
- Polynomial multiplication over finite fields in time \(O(n\log n)\)
- Explicit computation of isomorphisms between finite fields
- Fast construction of irreducible polynomials over finite fields
- Modular composition modulo triangular sets and applications
- Computational problems in the theory of finite fields
- scientific article; zbMATH DE number 3997938 (Why is no real title available?)
- scientific article; zbMATH DE number 177888 (Why is no real title available?)
- Fast computation of special resultants
- Randomness in interactive proofs
- On the complexity exponent of polynomial system solving
- On the construction of a family of transversal subspaces over finite fields
- A general construction for monoid-based knapsack protocols
- Fast amortized multi-point evaluation
- scientific article; zbMATH DE number 5733040 (Why is no real title available?)
- Univariate polynomial factorization over finite fields
- Factoring polynomials over finite fields: A survey
- On a New Factorization Algorithm for Polynomials Over Finite Fields
This page was built for publication: New Algorithms for Finding Irreducible Polynomials Over Finite Fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3497178)
