A New Time-Space Lower Bound for Nondeterministic Algorithms Solving Tautologies
Loading...
Files
Date
Authors
Diehl, S.
Melkebeek, D. van
Williams, R.
Advisors
License
DOI
Type
Technical Report
Journal Title
Journal ISSN
Volume Title
Publisher
University of Wisconsin-Madison Department of Computer Sciences
Grantor
Abstract
We show that for all reals
Description
Keywords
Related Material and Data
Citation
TR1601