Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 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, Volume 1, Issue 1, Pages 167–178
DOI: https://doi.org/10.1016/0041-5553(62)90013-7
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: V. V. Martynyuk, “The division of an algorithm scheme into networks”, Zh. Vychisl. Mat. Mat. Fiz., 1:1 (1961), 151–162; U.S.S.R. Comput. Math. Math. Phys., 1:1 (1962), 167–178
Citation in format AMSBIB
\Bibitem{Mar61}
\by V.~V.~Martynyuk
\paper The division of an algorithm scheme into networks
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 1961
\vol 1
\issue 1
\pages 151--162
\mathnet{http://mi.mathnet.ru/zvmmf8032}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0133231}
\zmath{https://zbmath.org/?q=an:0133.09802}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1962
\vol 1
\issue 1
\pages 167--178
\crossref{https://doi.org/10.1016/0041-5553(62)90013-7}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf8032
  • https://www.mathnet.ru/eng/zvmmf/v1/i1/p151
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Statistics & downloads:
    Abstract page:217
    Full-text PDF :154
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024