Prodotti della ricerca

 
Titolo: Two cooperative versions of the Guessing Secrets problem
Autori: 
Data di pubblicazione: 2009
Rivista: 
INFORMATION SCIENCES  
Abstract: We investigate two cooperative variants (with and without lies) of the Guessing Secrets problem, introduced in [L. Chung, R. Graham, F.T. Leighton, Guessing secrets, Electronic Journal of Combinatorics 8 (2001)] in the attempt to model an interactive situation arising in the World Wide Web, in relation to the efficient delivery of Internet content. After placing bounds on the cardinality of the smallest set of questions needed to win the game, we establish that the algebra of all the states of knowledge induced by any designated game is a pseudocomplemented lattice. In particular, its join semilattice reduct is embeddable into the corresponding reduct of the Boolean algebra 2N1, where N is the cardinality of the search space.
Handle: http://hdl.handle.net/11584/102431
Tipologia:1.1 Articolo in rivista

File in questo prodotto:
FileDescrizioneTipologiaLicenza 
15 DB Ulam.pdf N/ANon specificatoAdministrator   Richiedi una copia
credits unica.it | accessibilità Università degli Studi di Cagliari
C.F.: 80019600925 - P.I.: 00443370929
note legali | privacy

Nascondi la toolbar