<--- Back to Details
First PageDocument Content
Complexity classes / Circuit complexity / ACC0 / Natural proof / Pseudorandom generator / TC0 / AC0 / Parity function / EXPTIME / Theoretical computer science / Computational complexity theory / Applied mathematics
Date: 2001-06-15 14:23:26
Complexity classes
Circuit complexity
ACC0
Natural proof
Pseudorandom generator
TC0
AC0
Parity function
EXPTIME
Theoretical computer science
Computational complexity theory
Applied mathematics

Add to Reading List

Source URL: ftp.cs.rutgers.edu

Download Document from Source Website

File Size: 213,13 KB

Share Document on Facebook

Similar Documents

G / Pseudorandom generator theorem / Textual variants in the New Testament

Microsoft Word - Psalm 22.doc

DocID: 1reJW - View Document

Randomness / Permutations / Random permutation / Cryptography / Random seed / Random number generation / Pseudorandom number generator / Mathematics / Causality

HP Prime Technology Corner 10 The Practice of Statistics for the AP Exam, 5e Section 4-1, P. 215 TECHNOLOGY CORNER 10. Choosing an SRS on the HP Prime

DocID: 1r25i - View Document

Cryptography / Computational complexity theory / Pseudorandomness / Analysis of algorithms / Probabilistic complexity theory / Pseudorandom function family / Randomized algorithm / Random number generation / Pseudorandom number generator / One-way function / Advantage / IP

Hoti to Construct Random Functions ODED GOLDREICH, SHAFI AND SILVIO MICALI GOLDWASSER,

DocID: 1r1z1 - View Document

Cryptography / Random number generation / Randomness / Pseudorandom number generators / Information theory / Hardware random number generator / /dev/random / Entropy / Key / Pseudorandomness / Random seed / Statistical randomness

Network Working Group Request for Comments: 4086 BCP: 106 Obsoletes: 1750 Category: Best Current Practice

DocID: 1qWaS - View Document

Cryptography / Theoretical computer science / Pseudorandomness / Randomness / Applied mathematics / Information theory / Computational complexity theory / Random number generation / Extractor / Entropy / Disperser / Pseudorandom generator

Lossless Condensers, Unbalanced Expanders, and Extractors Amnon Ta-Shma∗ Christopher Umans† David Zuckerman‡

DocID: 1qPOU - View Document