Mostrar el registro sencillo del ítem
dc.contributor.author
Bank, Bernd
dc.contributor.author
Heintz, Joos Ulrich
dc.contributor.author
Matera, Guillermo
dc.contributor.author
Montaña, José Luis
dc.contributor.author
Pardo, Luis Miguel
dc.contributor.author
Rojas Paredes, Andres Avelino
dc.date.available
2018-05-03T17:19:14Z
dc.date.issued
2016-06
dc.identifier.citation
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
dc.identifier.issn
0885-064X
dc.identifier.uri
http://hdl.handle.net/11336/43989
dc.description.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.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Academic Press Inc Elsevier Science
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Lower Complexity Bound
dc.subject
Elimination Problem
dc.subject
Geometrically Robust
dc.subject
Information Hiding
dc.subject.classification
Matemática Pura
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.subject.classification
Ciencias de la Computación
dc.subject.classification
Ciencias de la Computación e Información
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.subject.classification
Matemática Pura
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
Quiz Games as a model for Information Hiding
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2018-05-03T14:01:11Z
dc.journal.volume
34
dc.journal.pagination
1-29
dc.journal.pais
Estados Unidos
dc.journal.ciudad
Orlando
dc.description.fil
Fil: Bank, Bernd. Humboldt-Universität zu Berlin; Alemania
dc.description.fil
Fil: Heintz, Joos Ulrich. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina
dc.description.fil
Fil: Matera, Guillermo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; Argentina
dc.description.fil
Fil: Montaña, José Luis. Universidad de Cantabria. Facultad de Ciencias. Departamento de Matemáticas, Estadística y Computacion; España
dc.description.fil
Fil: Pardo, Luis Miguel. Universidad de Cantabria. Facultad de Ciencias. Departamento de Matemáticas, Estadística y Computacion; España
dc.description.fil
Fil: Rojas Paredes, Andres Avelino. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina
dc.journal.title
Journal Of Complexity
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.jco.2015.11.005
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0885064X15001259
Archivos asociados
Tamaño:
598.1Kb
Formato:
PDF