Computer Research and Modeling
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Computer Research and Modeling:
Year:
Volume:
Issue:
Page:
Find






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


Computer Research and Modeling, 2021, Volume 13, Issue 4, Pages 677–696
DOI: https://doi.org/10.20537/2076-7633-2021-13-4-677-696
(Mi crm910)
 

MATHEMATICAL MODELING AND NUMERICAL SIMULATION

Estimation of the probability of spontaneous synthesis of computational structures in relation to the implementation of parallel information processing

A. V. Koganov

FGU FNC NIISI RAN, 36/1 Nakhimovsky ave., Moscow, 117218, Russia
References:
Abstract: We consider a model of spontaneous formation of a computational structure in the human brain for solving a given class of tasks in the process of performing a series of similar tasks. The model is based on a special definition of a numerical measure of the complexity of the solution algorithm. This measure has an informational property: the complexity of a computational structure consisting of two independent structures is equal to the sum of the complexities of these structures. Then the probability of spontaneous occurrence of the structure depends exponentially on the complexity of the structure. The exponential coefficient requires experimental determination for each type of problem. It may depend on the form of presentation of the source data and the procedure for issuing the result. This estimation method was applied to the results of a series of experiments that determined the strategy for solving a series of similar problems with a growing number of initial data. These experiments were described in previously published papers. Two main strategies were considered: sequential execution of the computational algorithm, or the use of parallel computing in those tasks where it is effective. These strategies differ in how calculations are performed. Using an estimate of the complexity of schemes, you can use the empirical probability of one of the strategies to calculate the probability of the other. The calculations performed showed a good match between the calculated and empirical probabilities. This confirms the hypothesis about the spontaneous formation of structures that solve the problem during the initial training of a person. The paper contains a brief description of experiments, detailed computational schemes and a strict definition of the complexity measure of computational structures and the conclusion of the dependence of the probability of structure formation on its complexity.
Keywords: algorithm, computational structure, iterative structure, complexity, probability, engineering psychology, statistics.
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation 0065-2019-0007
The work was supported out on the Theme 0065-2019-0007 of the state task of research works.
Received: 26.11.2020
Revised: 20.02.2021
Accepted: 15.03.2021
Document Type: Article
UDC: 57-1, 519.2, 519.2, 159.98
Language: Russian
Citation: A. V. Koganov, “Estimation of the probability of spontaneous synthesis of computational structures in relation to the implementation of parallel information processing”, Computer Research and Modeling, 13:4 (2021), 677–696
Citation in format AMSBIB
\Bibitem{Kog21}
\by A.~V.~Koganov
\paper Estimation of the probability of spontaneous synthesis of computational structures in relation to the implementation of parallel information processing
\jour Computer Research and Modeling
\yr 2021
\vol 13
\issue 4
\pages 677--696
\mathnet{http://mi.mathnet.ru/crm910}
\crossref{https://doi.org/10.20537/2076-7633-2021-13-4-677-696}
Linking options:
  • https://www.mathnet.ru/eng/crm910
  • https://www.mathnet.ru/eng/crm/v13/i4/p677
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Computer Research and Modeling
    Statistics & downloads:
    Abstract page:86
    Full-text PDF :20
    References:17
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024