English Russian
Известия
Izvestiya of Altai State
University Journal
The News of Altai State University

 Архив журнала «Известия АлтГУ», начиная с 2017 г., размещен на новой версии сайта http://izvestiya.asu.ru
 Актуальная информация о журнале размещена на новой версии сайта http://izvestiya.asu.ru

Print ISSN 1561-9443
On-line ISSN 1561-9451
Issues list
Table of Contents
Physical science
Mathematics
About the Journal
Editorial board and Editorial advisory board
Regulations on reviewing research papers
Rules of the articles representation
Publication Ethics of the journal «Izvestiya of Altai State University»
 
1-1(85)2015
  MATHEMATICS

A.L. Reznik, V.M. Efimov, A.A. Solovev, A.V. Torgov

Computer Analytical Methods of Solving Probability Problems in Random Dot Patterns Research

This paper proposes an original approach to solving complicated probability problems (there is no exact analytical solution) that arise in the reading of random point fields. The schemes of direct, iterative, and combinatorial recursive analytical calculation of multidimensional integral expression that describes the particular solutions of such problems (these solutions are used then to find the general closed analytic dependencies) are shown. A huge amount of required computations forced us to formalize all the algorithms and transfer routine analytical calculations to a computer. The calculations helped us to establish (and later prove) new set of previously unknown probabilistic formulas describing the reliability of reading random point images when such a reading is based on multilevel integrators. Thus, we were able to demonstrate the implementation of the idea proposed by John Von Neumann (extremely rare case in scientific practice): researcher meet difficult and unsolvable problem, use the computer to "suggest" him the right answer, then finds a rigorous proof. Another important feature of our study is that we introduced a new concept of "three-dimensional generalized Catalan numbers" and found their explicit form; this knowledge has been effectively used by us in solving problems related to the registration and analysis of random point images.

DOI 10.14258/izvasu(2015)1.1-32

Key words: computer analytical calculations, random point field, multidimensional integration, three-dimensional Catalan numbers

Full text at PDF, 703Kb. Language: Russian.

REZNIK A.L.
Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences (Novosibirsk, Russia)
E-mail: reznik@iae.nsk.ru

EFIMOV V.M.
Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences (Novosibirsk, Russia)
E-mail: efimov_vit@mail.ru

SOLOVEV A.A.
Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences (Novosibirsk, Russia)
E-mail: solowey@rambler.ru

TORGOV A.V.
Institute of Automation and Electrometry, Siberian Branch of the Russian Academy of Sciences (Novosibirsk, Russia)
E-mail: torgov@iae.nsk.su

 

Print Edition of "Izvestiya of Altai State University" © 1996-2017 Altai State University.
All rights reserved. Any of parts of a journal or edition as a whole cannot be reprinted without the written sanction of the authors or publisher. On purchase of a journal to address to ASU publishing house:
Altai State University. 656049, 66 Dimitrova street, Barnaul, Russia. Telephone + 7 (3852) 366351.