|
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
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.
Received: 26.11.2020 Revised: 20.02.2021 Accepted: 15.03.2021
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
Linking options:
https://www.mathnet.ru/eng/crm910 https://www.mathnet.ru/eng/crm/v13/i4/p677
|
Statistics & downloads: |
Abstract page: | 86 | Full-text PDF : | 20 | References: | 17 |
|