IEEE - Institute of Electrical and Electronics Engineers, Inc. - Constant depth circuits and the Lutz hypothesis

Proceedings 38th Annual Symposium on Foundations of Computer Science

Author(s): Jin-Yi Cai ; Sivakumar, D. ; Strauss, M.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1997
Conference Location: Miami Beach, FL, USA, USA
Conference Date: 20 October 1997
Page(s): 595 - 604
ISBN (Paper): 0-8186-8197-7
ISSN (Paper): 0272-5428
DOI: 10.1109/SFCS.1997.646149
Regular:

Resource-bounded measure theory 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... View More

Advertisement