DocumentCode
2391101
Title
The Mastermind game and the rigidity of the Hamming space
Author
Kabatianski, G. ; Lebedev, V. ; Thorpe, J.
Author_Institution
IPPI, Acad. of Sci., Moscow, Russia
fYear
2000
fDate
2000
Firstpage
375
Abstract
A new approach to investigating the Mastermind game and related problems, among them uniquely decodable codes for noiseless adder channel, based on ideas and methods of coding theory is proposed. This approach leads to improved bounds in various problems associated with the rigidity of Hamming spaces
Keywords
codes; decoding; game theory; Hamming space rigidity; Mastermind game; adaptive strategies; coding theory; deterministic strategies; feedback; noiseless adder channel; uniquely decodable codes; Codes; Computer aided software engineering; Counterfeiting; Decoding; Educational institutions; Entropy; Extraterrestrial measurements; Feedback; Game theory; Information theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866673
Filename
866673
Link To Document