Geodesic
Some instantly solvable in average search problems
Fundamentalʹnaâ i prikladnaâ matematika, Tome 1 (1995) no. 1, pp. 123-146

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. 
@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},
     publisher = {mathdoc},
     volume = {1},
     number = {1},
     year = {1995},
     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
PB  - mathdoc
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
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FPM_1995_1_1_a5/
%G ru
%F FPM_1995_1_1_a5
È. È. 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/