CT-1995-04: Randomness

CT-1995-04: Vitányi, Paul (1995) Randomness. [Report]

[img] Text (Full Text)
CT-1995-04.text.ps.gz

Download (148kB)
[img] Text (Abstract)
CT-1995-04.abstract.txt

Download (661B)

Abstract

This is a draft of the chapter ``Randomness'' in 20th Century Mathematics prepared for the `Matematica, Logica, Informatica' Volume 12 of the Storia del XX Secolo, to be published by the Instituto della Enciclopedia Italiana. Excerpts of this draft appeared earlier in P.M.B. Vitanyi, ``Randomness''. In A. Schrijver, N. Temme, and K.R. Apt, Eds., From Universal morphisms to megabytes: a Baayen space Odyssey, pages 627--642 CWI, Amsterdam, 1994. We present in a single essay a combination and completion of the several aspects of the problem of randomness of individual objects which of necessity occur scattered in our text.

Item Type: Report
Report Nr: CT-1995-04
Series Name: Computation and Complexity Theory (CT)
Year: 1995
Date Deposited: 12 Oct 2016 14:39
Last Modified: 12 Oct 2016 14:39
URI: https://eprints.illc.uva.nl/id/eprint/1066

Actions (login required)

View Item View Item