Highly Influenced

@inproceedings{Allender1995MeasureOP, title={Measure on P: Robustness of the Notion}, author={Eric Allender and Martin Strauss}, booktitle={MFCS}, year={1995} }

- Published 1995 in MFCS
DOI:10.1007/3-540-60246-1_119

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 other ways of de ning measure in terms of covers and martingales yield… CONTINUE READING

### Presentations referencing similar topics