RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2014 Volume 54, Number 6, Pages 1023–1032 (Mi zvmmf10055)

Formalization of a synthesis problem and methods for its solution

A. A. Dokukin

Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333, Russia

Abstract: A formal formulation is proposed for the synthesis problem of finding objects with certain properties described only by a collection of precedents. A key feature of this formalization is that it is closely related to the pattern recognition theory. A general approach to solving the synthesis problem is described, and particular solution methods are presented in two important cases. For this purpose, a new recognition method is proposed that exhibits a high speed as applied to the data of the structure under study. The performance of the methods is demonstrated on actual data.

Key words: algebraic pattern recognition theory, logical regularities, synthesis problem.

UDC: 519.7

MSC: 68T10

Received: 11.06.2013

DOI: 10.7868/S0044466914060052


 English version:
Computational Mathematics and Mathematical Physics, 2014, 54:6, 1037–1045

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025