Counting Crosswords

David J C MacKay and Jeremy Thorpe

Shannon's calculation of the number of crosswords assumed that the rows and columns of crosswords contain typical strings from the language. However, in most languages, most crosswords will have rows and columns that are atypical. This atypicality modifies the way in which we count the number of crosswords.

postscript (Cambridge UK).

postscript (Canada mirror).

pdf (Cambridge UK).

pdf (Canada mirror).

All postscript files are compressed with gzip - see this page for advice about gzip, if needed.


related publications.
David MacKay's: home page, publications. bibtex file.
Canadian mirrors: home page, publications. bibtex file.