The tests for checking of the parallel organization in logical calculation which are based on the algebra and the automats

 pdf (496K)  / List of references

We build new tests which permit to increase the human capacity for the information processing by the parallel execution of the several logic operations of prescribed type. For checking of the causes of the capacity increasing we develop the check tests on the same logic operations class in which the parallel organization of the calculations is low-effectively. We use the apparatus of the universal algebra and automat theory. This article is the extension of the cycle of the work, which investigates the human capacity for the parallel calculations. The general publications on this theme content in the references. The tasks in the described tests may to define in the form of the calculation of the result in the sequence of the same type operations from some algebra. If this operation is associative then the parallel calculation is effectively by successful grouping of process. In Theory of operations that is the using the simultaneous work several processors. Each processor transforms in the time unit the certain known number of the elements of the input date or the intermediate results (the processor productivity). Now it is not known what kind elements of date are using by the brain for the logical or mathematical calculation, and how many elements are treating in the time units. Therefore the test contains the sequence of the presentations of the tasks with different numbers of logical operations in the fixed alphabet. That is the measure of the complexity for the task. The analysis of the depending of the time for the task solution from the complexity gives the possible to estimate the processor productivity and the form of the calculate organization. For the sequence calculations only one processor is working, and the time of solution is a line function of complexity. If the new processors begin to work in parallel when the complexities of the task increase than the depending of the solution time from complexity is represented by the curve which is convex at the bottom. For the detection of situation when the man increases the speed of the single processor under the condition of the increasing complexity we use the task series with similar operations but in the no associate algebra. In such tasks the parallel calculation is little affectivity in the sense of the increasing efficiency by the increasing the number of processors. That is the check set of the tests. In article we consider still one class of the tests, which are based on the calculation of the trajectory of the formal automat state if the input sequence is determined. We investigate the special class of automats (relay) for which the construction affect on the affectivity of the parallel calculations of the final automat state. For all tests we estimate the affectivity of the parallel calculation. This article do not contained the experiment results.

Keywords: parallel calculation, psychological test, algebra, associativity, formal automat
Citation in English: Koganov A.V. The tests for checking of the parallel organization in logical calculation which are based on the algebra and the automats // Computer Research and Modeling, 2017, vol. 9, no. 4, pp. 621-638
Citation in English: Koganov A.V. The tests for checking of the parallel organization in logical calculation which are based on the algebra and the automats // Computer Research and Modeling, 2017, vol. 9, no. 4, pp. 621-638
DOI: 10.20537/2076-7633-2017-9-4-621-638
According to Crossref, this article is cited by:
  • A. V. Koganov, Tatyana Anatol’evna Rakcheeva, Dmitry I Prikhodko. Experimental identification of the organization of mental calculations of the person on the basis of algebras of different associativity. // Computer Research and Modeling. 2019. — V. 11, no. 2. — P. 311. DOI: 10.20537/2076-7633-2019-11-2-311-327
Please note that citation information may be incomplete as it includes data from Crossref cited-by program partners only.
Views (last year): 14. Citations: 1 (RSCI).

Full-text version of the journal is also available on the web site of the scientific electronic library eLIBRARY.RU

The journal is included in the Russian Science Citation Index

The journal is included in the List of Russian peer-reviewed journals publishing the main research results of PhD and doctoral dissertations.

International Interdisciplinary Conference "Mathematics. Computing. Education"

The journal is included in the RSCI

Indexed in Scopus