Polynomial interpolation and identity testing from high powers over finite fields (Q1709581): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2964208696 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1502.06631 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetic Circuits: A survey of recent results and open questions / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to Generate Cryptographically Strong Sequences of Pseudorandom Bits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Black-Box Fields and their Application to Cryptography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Product Sets of Rationals, Multiplicative Translates of Subgroups in Residue Rings, and Fixed Points of the Discrete Logarithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Hidden Shifted Power Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factorization in generalized arithmetic progressions and application to the Erdős-Szemerédi sum-product problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concentration of points on curves in finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4231021 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heights of varieties in multiprojective spaces and arithmetic Nullstellensatze / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subgroups generated by rational functions in finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228473 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4830109 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp estimates for the arithmetic Nullstellensatz / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4718481 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classical and quantum function reconstruction via character evaluation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Progress on Polynomial Identity Testing - II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer / rank
 
Normal rank
Property / cites work
 
Property / cites work: Products with variables from low-dimensional affine spaces and shifted power identity testing in finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial values in small subgroups of finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum algorithms for weighing matrices and quadratic residues / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum Algorithms for Some Hidden Shift Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modern Computer Algebra / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:44, 15 July 2024

scientific article
Language Label Description Also known as
English
Polynomial interpolation and identity testing from high powers over finite fields
scientific article

    Statements

    Polynomial interpolation and identity testing from high powers over finite fields (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    6 April 2018
    0 references
    hidden polynomial power
    0 references
    black-box interpolation
    0 references
    nullstellensatz
    0 references
    rational function
    0 references
    deterministic algorithm
    0 references
    randomised algorithm
    0 references
    quantum algorithm
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references