Geodesic
Some instantly solvable in average search problems
Fundamentalʹnaâ i prikladnaâ matematika, Tome 1 (1995) no. 1, pp. 123-146 
È. È. Gasanov. Some instantly solvable in average search problems. Fundamentalʹnaâ i prikladnaâ matematika, Tome 1 (1995) no. 1, pp. 123-146. http://geodesic.mathdoc.fr/item/FPM_1995_1_1_a5/
@article{FPM_1995_1_1_a5,
     author = {\`E. \`E. Gasanov},
     title = {Some instantly solvable in average search problems},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {123--146},
     year = {1995},
     volume = {1},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_1995_1_1_a5/}
}
TY  - JOUR
AU  - È. È. Gasanov
TI  - Some instantly solvable in average search problems
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 1995
SP  - 123
EP  - 146
VL  - 1
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/FPM_1995_1_1_a5/
LA  - ru
ID  - FPM_1995_1_1_a5
ER  - 
%0 Journal Article
%A È. È. Gasanov
%T Some instantly solvable in average search problems
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 1995
%P 123-146
%V 1
%N 1
%U http://geodesic.mathdoc.fr/item/FPM_1995_1_1_a5/
%G ru
%F FPM_1995_1_1_a5

Voir la notice de l'article provenant de la source Math-Net.Ru

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.

[1] Gasanov E. E., “Ob odnoi matematicheskoi modeli informatsionnogo poiska”, Diskretnaya matematika, 3:2 (1991), 69–76 | MR | Zbl

[2] Gasanov E. E., “Optimalnye informatsionnye seti dlya otnoshenii poiska, yavlyayuschikhsya otnosheniyami lineinogo kvaziporyadka”, Konstruktsii v algebre i logike, Izd-vo Tverskogo gosuniversiteta, Tver, 1990, 11–17 | MR

[3] Gasanov E. E., Erokhin A. N., “O bystrom v srednem reshenii $n$-mernoi zadachi intervalnogo poiska”, Metody i sistemy tekhnicheskoi diagnostiki, Tezisy X mezhdunarodnoi konferentsii po problemam teoreticheskoi kibernetiki, Saratovskogo gosuniversiteta, Saratov, 1993, 48–49