<--- Back to Details
First PageDocument Content
Computational complexity theory / Theory of computation / Complexity classes / Structural complexity theory / Conjectures / Probability distributions / NP / Polynomial hierarchy / IP / P versus NP problem / PP / P
Date: 2001-10-25 12:45:35
Computational complexity theory
Theory of computation
Complexity classes
Structural complexity theory
Conjectures
Probability distributions
NP
Polynomial hierarchy
IP
P versus NP problem
PP
P

ON THE RANDOM-SELF-REDUCIBILITY OF COMPLETE SETS JOAN FEIGENBAUMy AND LANCE FORTNOWz

Add to Reading List

Source URL: cs-www.cs.yale.edu

Download Document from Source Website

File Size: 281,67 KB

Share Document on Facebook

Similar Documents

Introduction to R I. Using R for Statistical Tables and Plotting Distributions The R suite of programs provides a simple way for statistical tables of just about any probability distribution of interest and also allows f

Introduction to R I. Using R for Statistical Tables and Plotting Distributions The R suite of programs provides a simple way for statistical tables of just about any probability distribution of interest and also allows f

DocID: 1v9SS - View Document

Multi-view Reconstruction of Highly Specular Surfaces in Uncontrolled Environments Supplementary Material A Probability distributions R3 . A multivariate t-distribution is a generalization of the

Multi-view Reconstruction of Highly Specular Surfaces in Uncontrolled Environments Supplementary Material A Probability distributions R3 . A multivariate t-distribution is a generalization of the

DocID: 1uv36 - View Document

Introduction to R I. Using R for Statistical Tables and Plotting Distributions The R suite of programs provides a simple way for statistical tables of just about any probability distribution of interest and also allows f

Introduction to R I. Using R for Statistical Tables and Plotting Distributions The R suite of programs provides a simple way for statistical tables of just about any probability distribution of interest and also allows f

DocID: 1u0pS - View Document

Introduction to R I. Using R for Statistical Tables and Plotting Distributions The R suite of programs provides a simple way for statistical tables of just about any probability distribution of interest and also allows f

Introduction to R I. Using R for Statistical Tables and Plotting Distributions The R suite of programs provides a simple way for statistical tables of just about any probability distribution of interest and also allows f

DocID: 1tSDN - View Document

Laplace Transform Inversion and Passage-Time Distributions in Markov Processes Peter G. Harrison Journal of Applied Probability, Vol. 27, No. 1. (Mar., 1990), ppStable URL: http://links.jstor.org/sici?sici=0021-

Laplace Transform Inversion and Passage-Time Distributions in Markov Processes Peter G. Harrison Journal of Applied Probability, Vol. 27, No. 1. (Mar., 1990), ppStable URL: http://links.jstor.org/sici?sici=0021-

DocID: 1t5vZ - View Document