Paul Revere Protocols
At the start of the American Revolution, Paul Revere designed one of the most famous covert signaling protocols in history. Though incredibly simple, it has interesting features that we explore in this paper. We also consider the use of Paul Revere protocols in covert computer communication. The Sleeping Beauty problem is a heavily researched puzzle in the theory of probability that previously only had counterintuitive descriptions and complex analyses. Representing it using Paul Revere protocols in covert computer communication provides a clear, natural explanation and simple resolution of this problem.
Unable to display preview. Download preview PDF.
- 3.Fischer, D.H.: Paul Revere’s Ride. Oxford University Press (1994)Google Scholar
- 5.Halpern, J.Y.: Sleeping Beauty reconsidered: Conditioning and reflection in asynchronous systems. In: Gendler, T.S., Hawthorne, J. (eds.) Oxford Studies in Epistemology, vol. 1, ch. 5, pp. 111–142. Oxford University Press (2005)Google Scholar
- 7.Neal, R.M.: Puzzles of anthropic reasoning resolved using full non-indexical conditioning. Technical Report 0607, Dept. of Statistics, University of Toronto (August 2006), retrieved from http://arxiv.org/abs/math/0608592v1