Accession Number : AD0764474

Title :   Testing a Simple Symmetric Hypothesis by a Finite-Memory Deterministic Algorithm.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Anderson,Calvin Marion

Report Date : SEP 1973

Pagination or Media Count : 45

Abstract : A class of finite-memory deterministic algorithms is introduced and investigated. Optimum algorithms are found for a small number of states (up to 21) and an asymptotic bound on error probability is obtained for a large number of states. The algorithms provide their own stopping rule. (Author)

Descriptors :   (*MATHEMATICAL LOGIC, ALGORITHMS), STOCHASTIC PROCESSES, COMPUTERS, ARTIFICIAL INTELLIGENCE, DECISION MAKING, ANALYSIS OF VARIANCE, ERRORS, THESES, MATHEMATICAL MODELS

Subject Categories : Statistics and Probability
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE