Constant Depth Circuits and the Lutz Hypothesis (0)
Cached
Download Links
- [www.almaden.ibm.com]
- [www.research.att.com]
- DBLP
Other Repositories/Bibliography
by
Jin-yi Cai
,
D. Sivakumar
,
Martin Strauss
| Citations: | 6 - 2 self |
BibTeX
@MISC{Cai_constantdepth,
author = {Jin-yi Cai and D. Sivakumar and Martin Strauss},
title = {Constant Depth Circuits and the Lutz Hypothesis},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Resource-bounded measure theory [7] is a study of complexity classes via an adaptation of the probabilistic method. The central hypothesis in this theory is the assertion that NP does not have measure zero in Exponential Time. This is a quantitative strengthening of NP 6= P.
