Quiz games as a model for information hiding

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. © 2016 Elsevier Inc. All rights reserv...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Bank, B., Heintz, J., Matera, G., Montaña, J.L., Pardo, L.M., Rojas Paredes, A.
Formato: JOUR
Materias:
Elimination problem
Geometrically robust constructible map
Interpolation problem
Lower complexity bound
Neural network
Quiz game
Neural networks
Software engineering
Computation model
Information hiding
Interpolation problems
Lower bounds
Lower complexity
Complex networks
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_0885064X_v34_n_p1_Bank
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id todo:paper_0885064X_v34_n_p1_Bank
record_format dspace
spelling todo:paper_0885064X_v34_n_p1_Bank2023-10-03T15:40:41Z Quiz games as a model for information hiding Bank, B. Heintz, J. Matera, G. Montaña, J.L. Pardo, L.M. Rojas Paredes, A. Elimination problem Geometrically robust constructible map Interpolation problem Lower complexity bound Neural network Quiz game Neural networks Software engineering Computation model Elimination problem Information hiding Interpolation problems Lower bounds Lower complexity Quiz game Complex networks 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. © 2016 Elsevier Inc. All rights reserved. Fil:Matera, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. JOUR info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_0885064X_v34_n_p1_Bank
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Elimination problem
Geometrically robust constructible map
Interpolation problem
Lower complexity bound
Neural network
Quiz game
Neural networks
Software engineering
Computation model
Elimination problem
Information hiding
Interpolation problems
Lower bounds
Lower complexity
Quiz game
Complex networks
spellingShingle Elimination problem
Geometrically robust constructible map
Interpolation problem
Lower complexity bound
Neural network
Quiz game
Neural networks
Software engineering
Computation model
Elimination problem
Information hiding
Interpolation problems
Lower bounds
Lower complexity
Quiz game
Complex networks
Bank, B.
Heintz, J.
Matera, G.
Montaña, J.L.
Pardo, L.M.
Rojas Paredes, A.
Quiz games as a model for information hiding
topic_facet Elimination problem
Geometrically robust constructible map
Interpolation problem
Lower complexity bound
Neural network
Quiz game
Neural networks
Software engineering
Computation model
Elimination problem
Information hiding
Interpolation problems
Lower bounds
Lower complexity
Quiz game
Complex networks
description 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. © 2016 Elsevier Inc. All rights reserved.
format JOUR
author Bank, B.
Heintz, J.
Matera, G.
Montaña, J.L.
Pardo, L.M.
Rojas Paredes, A.
author_facet Bank, B.
Heintz, J.
Matera, G.
Montaña, J.L.
Pardo, L.M.
Rojas Paredes, A.
author_sort Bank, B.
title Quiz games as a model for information hiding
title_short Quiz games as a model for information hiding
title_full Quiz games as a model for information hiding
title_fullStr Quiz games as a model for information hiding
title_full_unstemmed Quiz games as a model for information hiding
title_sort quiz games as a model for information hiding
url http://hdl.handle.net/20.500.12110/paper_0885064X_v34_n_p1_Bank
work_keys_str_mv AT bankb quizgamesasamodelforinformationhiding
AT heintzj quizgamesasamodelforinformationhiding
AT materag quizgamesasamodelforinformationhiding
AT montanajl quizgamesasamodelforinformationhiding
AT pardolm quizgamesasamodelforinformationhiding
AT rojasparedesa quizgamesasamodelforinformationhiding
_version_ 1782024692627931136

Ejemplares similares