Quiz Games as a model for Information Hiding
| Autor: | Bank, Bernd, Heintz, Joos, Matera, Guillermo, Montana, Jose L., Pardo, Luis M., Paredes, Andres Rojas |
|---|---|
| Rok vydání: | 2015 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| DOI: | 10.1016/j.jco.2015.11.005 |
| Popis: | 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 of elimination theory. Comment: 46 pages, to appear in Journal of Complexity |
| Databáze: | arXiv |
| Externí odkaz: |
|