<--- Back to Details
First PageDocument Content
Applied mathematics / Pseudorandomness / Algorithmic information theory / Pseudorandom generator / Orthogonal polynomials / Degree of a polynomial / Dickson polynomial / Schwartz–Zippel lemma / Mathematics / Polynomials / Theoretical computer science
Date: 2013-01-22 04:13:53
Applied mathematics
Pseudorandomness
Algorithmic information theory
Pseudorandom generator
Orthogonal polynomials
Degree of a polynomial
Dickson polynomial
Schwartz–Zippel lemma
Mathematics
Polynomials
Theoretical computer science

Unconditional Pseudorandom Generators for Low-Degree Polynomials

Add to Reading List

Source URL: www.theoryofcomputing.org

Download Document from Source Website

File Size: 234,29 KB

Share Document on Facebook

Similar Documents

Permutations / Stirling numbers of the first kind / Recurrence relation / Generating function / Stirling number / Random permutation statistics / Dickson polynomial

Stirling Numbers of the First Kind October 1, Getting to know the Stirling numbers

DocID: 1ppyA - View Document

Chromatic polynomial / Matching polynomial / Matching / Tutte polynomial / Dickson polynomial / Graph theory / Mathematics / Polynomials

Technion , December, Roots of graph polynomials Semantic vs Syntactic Properties of Graph Polynomials, I:

DocID: W5vg - View Document

Mathematical analysis / Bernoulli polynomials / Orthogonal polynomials / Algebraic function / Dickson polynomial / Recurrence relation / Euclidean algorithm / Chebyshev polynomials / Mathematics / Polynomials / Algebra

Decomposition of a recursive family of polynomials ´ Andrej Dujella and Ivica Gusic Abstract We describe decomposition of polynomials fn := fn,B,a defined by

DocID: O15B - View Document

Dickson polynomial / Algebraic geometry / Factorization of polynomials over a finite field and irreducibility tests / Arithmetic circuit complexity / Polynomials / Mathematics / Algebra

Weil Image Sums (and some related problems) September ,  ver. .

DocID: 9zIU - View Document

Leonard Eugene Dickson / Number theory / Homogeneous polynomial / Musical form / Ternary form / Quadratic / Binary quadratic form / Algebra / Mathematics / Quadratic forms

I93[removed]DICKSON ON THEORY OF NUMBERS

DocID: 4NqU - View Document