Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Measure on P: Robustness of the Notion Eric Allendery
 

Summary: Measure on P: Robustness of the Notion

Eric Allendery
Department of Computer Science
Rutgers University
New Brunswick, NJ 08903
allender@cs.rutgers.edu
Martin Straussy
Department of Mathematics
Rutgers University
New Brunswick, NJ 08903
mstrauss@math.rutgers.edu
September 14, 1995
Abstract
In AS , we de ned a notion of measure on the
complexity class P in the spirit of the work of
Lutz L92 that provides a notion of measure on
complexity classes at least as large as E, and the
work of Mayordomo M that provides a measure
on PSPACE. In this paper, we show that several

  

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

 

Collections: Computer Technologies and Information Sciences