Buscar

 Detalle_Publicacion

Quiz games as a model for information hiding

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.

 Fuente: Journal of Complexity 34 (2016) 1-29

Editorial: Academic Press Inc.

 Año de publicación: 2016

Nº de páginas: 29

Tipo de publicación: Artículo de Revista

DOI: 10.1016/j.jco.2015.11.005

ISSN: 0885-064X,1090-2708

Proyecto español: MTM2010-16051 ; MTM2014-55262-P

Url de la publicación: http://dx.doi.org/10.1016/j.jco.2015.11.005

Autores/as

BANK, BERND

JOOS ULRICH HEINTZ

MATERA, GUILLERMO

LUIS MIGUEL PARDO VASALLO

ROJAS PAREDES, ANDRÉS