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...
Guardado en:
| Autor principal: | |
|---|---|
| Publicado: |
2016
|
| Materias: | |
| Acceso en línea: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0885064X_v34_n_p1_Bank http://hdl.handle.net/20.500.12110/paper_0885064X_v34_n_p1_Bank |
| Aporte de: |
| id |
paper:paper_0885064X_v34_n_p1_Bank |
|---|---|
| record_format |
dspace |
| spelling |
paper:paper_0885064X_v34_n_p1_Bank2023-06-08T15:46:38Z Quiz games as a model for information hiding Matera, Guillermo 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. 2016 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0885064X_v34_n_p1_Bank 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 Matera, Guillermo 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. |
| author |
Matera, Guillermo |
| author_facet |
Matera, Guillermo |
| author_sort |
Matera, Guillermo |
| 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 |
| publishDate |
2016 |
| url |
https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0885064X_v34_n_p1_Bank http://hdl.handle.net/20.500.12110/paper_0885064X_v34_n_p1_Bank |
| work_keys_str_mv |
AT materaguillermo quizgamesasamodelforinformationhiding |
| _version_ |
1768546402746499072 |