Probabilistic complexity theory

Results: 385



#Item
381Probabilistic 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

PDF Document

Add to Reading List

Source URL: www.ccs.neu.edu

Language: English - Date: 2010-03-11 22:26:05
382Algebraic geometry / Polynomials / Integer sequences / Multilinear algebra / Probabilistic complexity theory / Homogeneous polynomial / Randomized algorithm / Polynomial ring / Valuation / Mathematics / Abstract algebra / Algebra

PDF Document

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-03-02 23:57:53
383Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Time complexity / Polynomial / IP / Universal property / PP / Dirac delta function / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: beltranc.googlepages.com

Language: English
384Complexity classes / Polynomial hierarchy / PP / Bounded-error probabilistic polynomial / NP / FO / IP / Polynomial / P / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: faculty.cs.tamu.edu

Language: English - Date: 2008-04-14 17:48:08
385Probabilistic complexity theory / Randomized algorithm / Applied mathematics / Functional analysis / Lemmas / Johnson–Lindenstrauss lemma / Mathematics

PDF Document

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2010-07-24 19:52:55
UPDATE