Back to search

University of British Columbia

An empirical study of locally pseudo-random sequences

Abstract

dc:description

In Monte Carlo calculations performed on electronic computers it is advantageous to use an arithmetic scheme to generate sets of numbers with "approximately" the properties of a random sequence. For many applications the local characteristics of the resulting sequence are of interest. In this thesis the concept of a pseudo-random sequence is set out, and arithmetic methods for their generation are discussed. A brief survey of some standard statistical tests of randomness is offered, and the results of empirical tests for local randomness performed on the ALWAC III-E computer at the University of British Columbia are recorded. It is demonstrated that many of the standard generating schemes do not yield sequences with suitable local properties, and could therefore be responsible for misleading results in some applications. A method appropriate for the generation of short blocks of numbers with approximately the properties of a randomly selected set is proposed and tested, with satisfactory results.

Degree

thesis:*
Name thesis:degree_name
Master of Arts - MA
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
1961

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Dobell, Alan Rodney

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/40322

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Dobell, Alan Rodney. An empirical study of locally pseudo-random sequences. master's thesis, University of British Columbia, 1961. http://hdl.handle.net/2429/40322