MATHEMATICAL MODELS OF INFORMATION SYSTEMS.

Abstract

The report summarizes several investigations in the development of mathematical models of information processing systems. Particular attention is given to the following: algorithm complexity, algorithms with the algebraic complexity for solving the degree constrained subgraph problem, a study of the Shannon switching game, algorithms for the analysis of finite state machines, existence theorems for the realization of finite automata by iterative networks, associative processors, isomorphism invariance of sequential machines, graph theory models of parallel computation, and a probabilistic analysis of sequential machine decomposition. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1968
Accession Number
AD0673386

Entities

People

  • Harvey L. Garner

Organizations

  • University of Michigan

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Graph Theory
  • Information Processing
  • Information Systems
  • Machines
  • Mathematical Models
  • Models
  • Parallel Computing

Fields of Study

  • Computer science

Readers

  • Graph Algorithms and Convex Optimization.
  • Mathematical Modeling and Probability Theory.