Cellular—neural computations: formal model

A formal model for the fine-grained parallel computations is presented, which combines the connectionist approach of Artificial Neuron Networks with the cellular -like communication structure. The model is based on the concepts and formalities of Parallel Substitution Algorithm, which is considered the most theoretically advanced generalization of Cellular Automaton. Principles of cellular-neural algorithms synthesis are discussed, and three simple examples (optimization on graphs, pattern retrieval, image processing) are given.