Name | Last modified | Size | Description | |
---|---|---|---|---|
Parent Directory | - | |||
Interactive Proofs.pdf | 2020-01-05 23:29 | 73K | ||
IP AM and RoundUp Speeds.pdf | 2020-01-05 23:29 | 215K | ||
Hardness vs Randomness.pdf | 2020-01-05 23:29 | 68K | ||
IP = NSPACE.pdf | 2020-01-05 23:29 | 53M | ||
r4.pdf | 2020-01-05 23:27 | 104M | ||
Prob Comp and Random Walks.pdf | 2020-01-05 23:26 | 45K | ||
Unexpected Power of Interaction.pdf | 2020-01-05 23:26 | 1.3M | ||
PCP History.pdf | 2020-01-05 23:26 | 585K | ||
brics_98_8.pdf | 2020-01-05 23:26 | 353K | ||
PCP Lecture 2.pdf | 2020-01-05 23:26 | 75K | ||
The Tale of NP-C.ppt | 2020-01-05 23:26 | 935K | ||
r5.pdf | 2020-01-05 23:26 | 110M | ||
r6.pdf | 2020-01-05 23:25 | 137M | ||
Petri.pdf | 2020-01-05 23:23 | 197K | ||
r2.pdf | 2020-01-05 23:23 | 72M | ||
PCP Lectue 1.pdf | 2020-01-05 23:22 | 68K | ||
r3.pdf | 2020-01-05 23:22 | 91M | ||
Ladner Theorem.pdf | 2020-01-05 23:22 | 96K | ||
r1.pdf | 2020-01-05 23:22 | 114M | ||
PCP Theorem 1.pdf | 2020-01-05 23:20 | 69K | ||
Hardness of Approximation.pdf | 2020-01-05 23:20 | 33M | ||
PetriNets.pdf | 2020-01-05 23:20 | 361K | ||
Diagonalization Proofs.pdf | 2020-01-05 23:20 | 8.3M | ||
ExpanderGraphs.pdf | 2020-01-05 23:19 | 1.1M | ||
Cryptography.pdf | 2020-01-05 23:19 | 92K | ||