ICC   25427
INSTITUTO DE INVESTIGACION EN CIENCIAS DE LA COMPUTACION
Unidad Ejecutora - UE
artículos
Título:
Quiz Games as a model for Information Hiding
Autor/es:
JOOS HEINTZ; LUIS MIGUEL PARDO; JOOS HEINTZ; LUIS MIGUEL PARDO; BERND BANK; JOSÉ LUIS MONTAÑA; BERND BANK; JOSÉ LUIS MONTAÑA; GUILLERMO MATERA; ANDRÉS ROJAS PAREDES; GUILLERMO MATERA; ANDRÉS ROJAS PAREDES
Revista:
JOURNAL OF COMPLEXITY
Editorial:
ACADEMIC PRESS INC ELSEVIER SCIENCE
Referencias:
Lugar: Amsterdam; Año: 2016 vol. 34 p. 1 - 29
ISSN:
0885-064X
Resumen:
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.