Cell in the theory of algorithms

Cell in the theory of algorithms

Significant progress in research in the field of medicine, zoology and biology took place when research moved from the organismic level to the cellular one.

In studies that should be developed in Software Engineering, it is also necessary to move from the organism to the cellular level. Although, if we consider a functionally complete computer program or program complex as an organism, then there is no systematic description of these organisms. The field of similar organisms is not described, either. Description of a typical organism is not described, either.

In the decomposition schemes algorithmic theory (DSA-theory), a partial decomposition scheme (PSD) generates an algorithmic construction of node (ACN). The latter is written in a fragment of the text in an algorithmic language. This fragment is called a paragraph – an analogy with the syntactic construction of the traditional COBOL.

There is the following chain of links: PSD –> ACN –> paragraph. From the point of view of this chain, three groups of concepts should be distinguished.

1. Regarding decomposition schemes, it is necessary to consider:

• As an organism – any decomposition scheme (DS). DS with an arbitrary number (more than two) nodes of levels and branches, composed of PSD. The DS can also be either the result of the synthesis of the PSD, or the result of the superposition of the PSD.
• As a cell – a two-level PSD. The cell contains two nodes - the root and the end (leaf). Although the cell can be complex – the result of the synthesis of an arbitrary number of simple DS.
• As the field of DS – the totality of all real or mental DS.

2. Regarding algorithms, it is necessary to consider:

• As an organism – any conceivable or really existing algorithm containing at least one cycle. Although this algorithm may not be the result of the transformation of DS into the algorithm.
• As a cell – algorithmic construction of node (ACN). (More here. In Russian)
• As a field of algorithms – the totality of all conceivable or really existing algorithms.

3. Regarding programs, it is necessary to consider:

• As an organism – any program that actually exists, recorded on media, containing at least one cycle.
• As a cell – a paragraph that is the result of the transformation of ACN into a paragraph. (More here. In Russian)
• As the field of programs – the totality of all real programs, mentioned above as organisms.

Valery Kolesnyk

16 April 2018