CT-1995-04: Randomness

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

[thumbnail of Full Text] Text (Full Text)

Download (148kB)
[thumbnail of Abstract] Text (Abstract)

Download (661B)


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