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

Zh. Vychisl. Mat. Mat. Fiz., 1961 Volume 1, Number 1, Pages 151–162 (Mi zvmmf8032)

The division of an algorithm scheme into networks

V. V. Martynyuk

Moscow

Abstract: The scheme of any computing algorithm is divided into three types of operator: calculating operators, logical operators and stops. Each logical operator corresponds to a logical function which can take one of two values, depending on the data for the computation. Different combinations of values of the logical functions lead to different sequences of operators, called chains. In order to faciliate the automatisation of programming, it is necessary to find a method whereby one computing algorithm scheme can be transformed into an equivalent one which is more convenient for the particular problem, and a suitable way of doing this is by analysing the chains in the original scheme. All the chains in a scheme are contained in networks which express a combination of cycles and chains. The article gives an algorithm which determines the networks in all possible cases.

Received: 10.10.1960


 English version:
USSR Computational Mathematics and Mathematical Physics, 1962, 1:1, 167–178

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024