Malone, David and Sullivan, Wayne
Guesswork is not a substitute for
In: Irish Information Technology and Telecommunication conference, IT&T 2005, 26-27th October 2005, National Maritime College, Cork Institute of Technology.
Shannon entropy is often considered as a measure of uncertainty. It
is commonly believed that entropy is a good measure of how many guesses it
will take to correctly guess a single value generated by a source. This belief is
not well founded. We summarise some work in this area, explore how this
belief may have arisen via the asymptotic equipartition property and outline a
hands-on calculation for guesswork asymptotics.
Repository Staff Only(login required)
||Item control page