Searching. Please wait…
1580
37
170
29264
4420
2603
347
391
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
Publisher: Academic Press Inc.
Year of publication: 2016
No. of pages: 29
Publication type: Article
DOI: 10.1016/j.jco.2015.11.005
ISSN: 0885-064X,1090-2708
Spanish project: MTM2010-16051 ; MTM2014-55262-P
Publication Url: http://dx.doi.org/10.1016/j.jco.2015.11.005
Read publication
BANK, BERND
JOOS ULRICH HEINTZ
MATERA, GUILLERMO
JOSE LUIS MONTAÑA ARNAIZ
LUIS MIGUEL PARDO VASALLO
ROJAS PAREDES, ANDRÉS
Back