FUNDAMENTALNAYA
I PRIKLADNAYA MATEMATIKA
(FUNDAMENTAL AND APPLIED MATHEMATICS)
1995, VOLUME 1, NUMBER 1, PAGES 123-146
E. E. Gasanov
The concept of instantly solvable in average search problem is introduced as that of a problem, which can be solved in the average time equal to the time of answer enumeration plus some constant which is independent of the problem dimension. Examples of instantly solvable in average search problems are given.
All articles are published in Russian.
Main page | Editorial board |
Instructions to authors | Contents of the journal |
Location: http://mech.math.msu.su/~fpm/eng/95/951/95106.htm
Last modified: October 3, 1997.