Accession Number : ADP005300

Title :   On Randomness, Determinism and Computability.

Descriptive Note : Technical rept.,

Corporate Author : GEORGE MASON UNIV FAIRFAX VA

Personal Author(s) : Wegman,Edward J.

Report Date : 16 MAR 1987

Pagination or Media Count : 21

Abstract : This paper discusses the meaning and relationship of randomness and determinism. A fundamental development of chaotic dynamical systems is given with examples. Such systems are seen to exhibit randomness in the usual sense of unpredictability. The formal definition of randomness in terms of algorithmic incompressibility is also discussed. The role of recursion in computability and randomness is also discussed. Keywords: Random; Chaos; Chaotic dynamics; Computability; Recursive functions; Unsolvability; Degrees of Randomness; Random number generators. (Author)

Descriptors :   *RANDOM NUMBER GENERATORS, COMPUTATIONS, RECURSIVE FUNCTIONS, ALGORITHMS, WORKSHOPS

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE