Amanote Research

Amanote Research

    RegisterSign In

Randomness vs Time: Derandomization Under a Uniform Assumption

Journal of Computer and System Sciences - United States
doi 10.1006/jcss.2001.1780
Full Text
Open PDF
Abstract

Available in full text

Categories
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
Date

December 1, 2001

Authors
Russell ImpagliazzoAvi Wigderson
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
MathematicsEngineeringAstronomyPhysics
2012English

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

Hydrological Processes
Water ScienceTechnology
2016English

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

2018English

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

2014English

Uniform vs. Non-Uniform Band Switching in WDM Networks

English

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

2008English

Derandomization in Cryptography

SIAM Journal on Computing
MathematicsComputer Science
2007English

Vibrations of an Alpine Ski Under Structural Randomness

PAMM
2019English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy