On Randomness, Determinism and Computability.

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)

Document Details

Document Type
Technical Report
Publication Date
Mar 16, 1987
Accession Number
ADP005300

Entities

People

  • Edward Wegman

Organizations

  • George Mason University

Tags

DTIC Thesaurus Topics

  • California
  • Dynamics
  • Generators
  • Incompressibility
  • Random Number Generators
  • Recursive Functions
  • Uncertainty
  • Workshops

Fields of Study

  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.
  • Wave Propagation and Nonlinear Chaotic Dynamics.