<--- Back to Details
First PageDocument Content
Probabilistic complexity theory / Sipser–Lautemann theorem / Structural complexity theory / IP / Bounded-error probabilistic polynomial / FO / Polynomials / Factorization of polynomials over a finite field and irreducibility tests / Theoretical computer science / Computational complexity theory / Applied mathematics
Date: 2010-03-11 22:26:05
Probabilistic complexity theory
Sipser–Lautemann theorem
Structural complexity theory
IP
Bounded-error probabilistic polynomial
FO
Polynomials
Factorization of polynomials over a finite field and irreducibility tests
Theoretical computer science
Computational complexity theory
Applied mathematics

Add to Reading List

Source URL: www.ccs.neu.edu

Download Document from Source Website

File Size: 202,83 KB

Share Document on Facebook

Similar Documents

String / Discrete mathematics / Sipser–Lautemann theorem / Sigma-algebra / Mathematical analysis / Mathematics / Character encoding

Randomness and Halting Probabilities Ver´onica Becher∗ Santiago Figueira∗ Joseph S. Miller‡

DocID: 1fC5A - View Document

Binomial coefficient / Combinatorics / Gauss–Lucas theorem / Number theory / Transcendental numbers / Sipser–Lautemann theorem / Partial fraction / Mathematics / Mathematical analysis / Integer sequences

PDF Document

DocID: 19S1U - View Document

Algebraic geometry / Field theory / Valuation / Moment-generating function / Prime-counting function / Sipser–Lautemann theorem / Abstract algebra / Mathematics / Mathematical analysis

Optimal Lower Bound for Differentially Private Multi-party Aggregation T-H. Hubert Chan1 , Elaine Shi2 , and Dawn Song3 1 2

DocID: 14lE2 - View Document

FO / Finite model theory / Polynomials / Algebra / Riesz function / Sipser–Lautemann theorem / Mathematics / Theoretical computer science / Mathematical analysis

Matrix - documents needed for appointment and payroll updated[removed]xls

DocID: FjVo - View Document

Finite fields / Algorithm / Mathematical logic / PP / XTR / Probabilistic complexity theory / Expectation–maximization algorithm / Sipser–Lautemann theorem / Theoretical computer science / Applied mathematics / Mathematics

Choosing a Reliable (Extended William

DocID: A2dk - View Document