FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

1995, VOLUME 1, NUMBER 1, PAGES 123-146

Some instantly solvable in average search problems

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.