Intuitively, information and complexity go together. We feel that a complex message must contain more information then a simple one. Complexity is, however, an illusive property. A Mandelbrot fractal pattern may look intricate, indeed, but to a mathematician it is simple. No more information than a small piece of computer program is needed to reproduce the pattern.
KeywordsTuring Machine Stop Sign Diophantine Equation Fair Coin Algorithmic Theory
Unable to display preview. Download preview PDF.
- In this form not a paradox, “all that follows is that Epimenides is a liar and that at least one Cretan is truthful” Smullyan, 1990, p.226. The real paradox is that an islander lies. I can assure that all islanders (mostly fishermen and sailors) are always truthful, because I am myself from the Åland Islands.Google Scholar
- Our private psychological probabilities may induce us to predict the unpredictable, as manifested in “the Monte Carlo fallacy, which makes us expect a failure after a run of successes, and vice versa” Cohen, 1954, p.34.Google Scholar
- A. Pickering: Constructing Quarks/Edinburgh Univ. Press, 1984. Related in Gribbin, 1996, p. 198.Google Scholar
- Based on the hypothesis that every culture by necessity goes through a cycle of spring-summer-fall-winter Spengler, 1923, p.68.Google Scholar
- Identical as a problem to Bertrand’s box paradox Blackburn, 1996, p.44.Google Scholar