Randomness vs Time: Derandomization Under a Uniform Assumption

Journal of Computer and System Sciences- United States

doi 10.1006/jcss.2001.1780

Full Text

Abstract

Available in

Categories

Computer Networks

Applied Mathematics

Computational Theory

Theoretical Computer Science

Date

December 1, 2001

Authors

Russell Impagliazzo

Publisher

Elsevier BV

Related search

Hardness vs. Randomness Within Alternating Time

English

Uniform Derandomization From Pathetic Lower Bounds

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

English

The Assumption of Uniform Specific Discharge: Unsafe at Any Time?

Hydrological Processes

English

A Brute-Force Schedulability Analysis for Formal Model Under Logical Execution Time Assumption

English

Gossip vs. Markov Chains, and Randomness-Efficient Rumor Spreading

English

Uniform vs. Non-Uniform Band Switching in WDM Networks

English

Quadratic Programming vs. Concurrent Correlation Matching Under Non-Uniform Image Contrast and Offset

English

Derandomization in Cryptography

SIAM Journal on Computing

Computer Science

English

Vibrations of an Alpine Ski Under Structural Randomness

English