Zerbino D. Parallel arithmetic computations on cellular automata.

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0499U002188

Applicant for

Specialization

  • 05.13.06 - Інформаційні технології

15-07-1999

Specialized Academic Board

Д 35.813.01

Essay

The dissertation is devoted to the solution of the complex problems connected with realization of arithmetic computations on cellular automata. The analysis of achievements in parallel information processing is fulfilled and the place of cellular automata between all parallel processing models is determined. Theoretical base of investigated model oriented on arithmetical computations is developed. Systems of replacement rules for realizing logical and arithmetical operations as well as for evaluating the complex expressions and massive computations are introduced and formally grounded. Their correctness and minimality are investigated. A number of generalizations of cellular automata is introduced and studied. Realized by the author system for simulation of cellular computations is described and realized.

Similar theses