Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Uniform Derandomization from Pathetic Lower Bounds Eric Allender
 

Summary: Uniform Derandomization from Pathetic Lower Bounds
Eric Allender
Department of Computer Science
Rutgers University
New Brunswick, NJ 08855, USA
allender@cs.rutgers.edu
V Arvind
The Institute of Mathematical Sciences
C.I.T. Campus
Chennai 600 113, India
arvind@imsc.res.in
Fengming Wang
Department of Computer Science
Rutgers University
New Brunswick, NJ, 08855 USA
fengming@cs.rutgers.edu
July 15, 2010
Abstract
A recurring theme in the literature on derandomization is that probabilistic algorithms can be simulated
quickly by deterministic algorithms, if one can obtain impressive (i.e., superpolynomial, or even nearly-exponential)

  

Source: Allender, Eric - Department of Computer Science, Rutgers University

 

Collections: Computer Technologies and Information Sciences