Skip to main content
SpringerLink
Log in

The miraculous universal distribution

  • Article
  • Published:
The Mathematical Intelligencer Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. J. Boswell,The Life of Samuel Johnson, New York: Doubleday and Co. (1945).

    Google Scholar 

  2. T. Bayes, An essay towards solving a problem in the doctrine of chances,Philos. Trans. Roy. Soc. 53 (1764) 376–398; 54 (1764) 298-331.

    Google Scholar 

  3. D. Hume,Treatise of Human Nature, Book I, 1739.

  4. L.G. Kraft, A device for quantizing, grouping, and coding amplitude modulated pulses, Master’s thesis, Department of Electrical Engineering, M.I.T., Cambridge, MA, 1949.

    Google Scholar 

  5. P.S. Laplace,A philosophical essay on probabilities, 1819. English translation: New York: Dover (1951).

    MATH  Google Scholar 

  6. M. Li and P.M.B. Vitányi, Worst case complexity is equal to average case complexity under the universal distribution,Inform. Process. Lett. 42 (1992), 145–149.

    Article  MATH  MathSciNet  Google Scholar 

  7. M. Li and P.M.B. Vitányi,An Introduction to Kolmogorov Complexity and Its Applications, 2nd ed., New York: Springer-Verlag (1997).

    Book  MATH  Google Scholar 

  8. I. Newton,Philosophiae Naturalis Principia Mathematica also known as thePrincipia, 1687.

  9. Titus Lucretius Cams,The Nature of the Universe (Ronald Latham, translator), New York: Penguin Books (1965).

    Google Scholar 

  10. B. Russell,A History of Western Philosophy, New York: Simon and Schuster (1945).

    Google Scholar 

  11. A.M. Turing, On computable numbers with an application to the Entscheidungsproblem,Proc. London Math. Soc, Ser. 2 42 (1936), 230–265; Correction, 43 (1937), 544–546.

    MathSciNet  Google Scholar 

  12. J. von Neumann,Collected Works, Volume V, New York: Pergamon Press (1963).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics Department, San Jose State University, 95192-0001, San Jose, CA, USA

    Walter Kirchherr

  2. Department of Computer Science, University of Waterloo, N2L 3G1, Waterloo, Ontaro, Canada

    Ming Li

  3. CWI, Kruislaan 413, 1098 SJ, Amsterdam, The Netherlands

    Paul Vitányi

Authors
  1. Walter Kirchherr
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ming Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paul Vitányi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Walter Kirchherr.

Additional information

Supported in part by the NSERC Operating Grant OGP0046506, ITRC, a CGAT grant, and the Steacie Fellowship.

Partially supported by the European Union through NeuroCOLT ESPRIT Working Group Nr. 8556, and by NWO through NFI Project ALADDIN under Contract number NF 62-376 and NSERC under International Scientific Exchange Award ISE0125663.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kirchherr, W., Li, M. & Vitányi, P. The miraculous universal distribution. The Mathematical Intelligencer 19, 7–15 (1997). https://doi.org/10.1007/BF03024407

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03024407

Keywords

Search

Navigation