« Korsgaard & Uexküll on animals | Main | Maître du boulevard: a compound of butter, garlic, and persiflage »

December 10, 2007


Well, I'm not familiar with the book, but surely as the length and complexity of the message grows, the number of comprehensible outputs will dwindle? - although we may need some additional assumptions here (the sender intends the message as a whole to convey a single message rather than a number of short ones, speaks standard English, doesn't make spelling errors, etc.).

Also, with a longer code, one could use the statistical distributions of letters in English to guide the search, reducing the complexity even if the search space is larger . . .

The comments to this entry are closed.