Quiz Games as a model for Information Hiding
Algebraic Geometry
2015-12-18 v2
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 of elimination theory.
Keywords
Cite
@article{arxiv.1508.07842,
title = {Quiz Games as a model for Information Hiding},
author = {Bernd Bank and Joos Heintz and Guillermo Matera and Jose L. Montana and Luis M. Pardo and Andres Rojas Paredes},
journal= {arXiv preprint arXiv:1508.07842},
year = {2015}
}
Comments
46 pages, to appear in Journal of Complexity