Quiz Games as a model for Information Hiding

Authors:
  • BBBernd Bank
    Bernd Bank
  • JHJoos Heintz
    Joos Heintz
  • GMGuillermo Matera
    Guillermo Matera
  • JMJose L. Montana
    Jose L. Montana
  • LPLuis M. Pardo
    Luis M. Pardo
  • APAndres Rojas Paredes
    Andres Rojas Paredes

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.