Artículo

Quiz Games as a model for Information Hiding

Bank, Bernd; Heintz, Joos UlrichIcon ; Matera, GuillermoIcon ; Montaña, José Luis; Pardo, Luis Miguel; Rojas Paredes, Andres AvelinoIcon
Fecha de publicación: 06/2016
Editorial: Academic Press Inc Elsevier Science
Revista: Journal Of Complexity
ISSN: 0885-064X
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

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.
Palabras clave: Lower Complexity Bound , Elimination Problem , Geometrically Robust , Information Hiding
 
Archivos asociados
Thumbnail
 
Tamaño: 598.1Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/43989
DOI: http://dx.doi.org/10.1016/j.jco.2015.11.005
URL: https://www.sciencedirect.com/science/article/pii/S0885064X15001259
Colecciones
Articulos(ICC)
Articulos de INSTITUTO DE INVESTIGACION EN CIENCIAS DE LA COMPUTACION
Articulos(OCA CIUDAD UNIVERSITARIA)
Articulos de OFICINA DE COORDINACION ADMINISTRATIVA CIUDAD UNIVERSITARIA
Articulos(SEDE CENTRAL)
Articulos de SEDE CENTRAL
Citación
Bank, Bernd; Heintz, Joos Ulrich; Matera, Guillermo; Montaña, José Luis; Pardo, Luis Miguel; et al.; Quiz Games as a model for Information Hiding; Academic Press Inc Elsevier Science; Journal Of Complexity; 34; 6-2016; 1-29
Compartir
Altmétricas