MATHEMATICAL MODELS OF INFORMATION SYSTEMS

MATHEMATICAL MODELS OF INFORMATION SYSTEMS

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Garner,Harvey L
Format: Report
Sprache:eng
Schlagworte:
ALGORITHMS
ASSOCIATIVE MEMORIES
ASSOCIATIVE PROCESSORS
AUTOMATA
COMBINATORIAL ANALYSIS
COMPUTER DESIGN
Computer Hardware
COMPUTERS
DATA PROCESSING
DATA STORAGE SYSTEMS
EXISTENCE THEOREMS
FINITE STATE MACHINES
FLOW CHARTING
GRAPHICS
ITERATIONS
MAINTENANCE
MATHEMATICAL MODELS
MATHEMATICAL PROGRAMMING
MATROIDS
MULTIPLE OPERATION
MULTIPROCESSING
SEQUENTIAL MACHINES
SHANNON SWITCHING GAME
SWITCHING CIRCUITS
THEOREMS
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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)