| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4608534 | Journal of Complexity | 2016 | 29 Pages |
Abstract
We present a general computation model inspired in the notion of information hiding in software engineering. This model has the form of a game which we call quiz game. It allows in a uniform way to prove exponential lower bounds for several complexity problems.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
Bernd Bank, Joos Heintz, Guillermo Matera, José Luis Montaña, Luis M. Pardo, Andrés Rojas Paredes,