Map
Index
Random
Help
th

Quote: to prove that a particular series of digits is random must prove that there is no small program for it; probably impossible

topics > all references > references c-d > QuoteRef: chaiGJ5_1975 , p. 7



Topic:
Kolmorgorov and algorithmic complexity
Topic:
randomness
Topic:
Godel's incompleteness theorem

Quotation Skeleton

To demonstrate that a particular series of digits … exists. … It is in the realm of mathematical proof … the required proof of randomness cannot be found. …   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: Kolmorgorov and algorithmic complexity (10 items)
Topic: randomness (16 items)
Topic: Godel's incompleteness theorem (19 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.