Geodesic
Information and Computation
Mathematica Applicanda, Tome 13 (1985) no. 25, pp. 173-278.

Voir la notice de l'article provenant de la source Annales Societatis Mathematicae Polonae Series

The paper is an exposition of the information-centered approach to problems that are solved with uncertainty. The theory and application of the information-centered is called -complexity. The authors have introduced the basic quanities and fundamental invariant which they call the radius of information and which tells how well a problem can be solved. They present this quantities and contrast the informationcentered approach with the algorithm-centered approach.
DOI : 10.14708/ma.v13i25.1637
Classification : 68Q25 (65-02,90-02)
Mots-clés : Analysis of algorithms and problem complexity, Research exposition 
@article{10_14708_ma_v13i25_1637,
     author = {J. F. Traub and Henryk Wo\'zniakowski},
     title = {Information and {Computation}},
     journal = {Mathematica Applicanda},
     pages = { 173--278},
     publisher = {mathdoc},
     volume = {13},
     number = {25},
     year = {1985},
     doi = {10.14708/ma.v13i25.1637},
     language = {pl},
     url = {http://geodesic.mathdoc.fr/articles/10.14708/ma.v13i25.1637/}
}
TY  - JOUR
AU  - J. F. Traub
AU  - Henryk Woźniakowski
TI  - Information and Computation
JO  - Mathematica Applicanda
PY  - 1985
SP  -  173
EP  - 278
VL  - 13
IS  - 25
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14708/ma.v13i25.1637/
DO  - 10.14708/ma.v13i25.1637
LA  - pl
ID  - 10_14708_ma_v13i25_1637
ER  - 
%0 Journal Article
%A J. F. Traub
%A Henryk Woźniakowski
%T Information and Computation
%J Mathematica Applicanda
%D 1985
%P  173-278
%V 13
%N 25
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14708/ma.v13i25.1637/
%R 10.14708/ma.v13i25.1637
%G pl
%F 10_14708_ma_v13i25_1637
J. F. Traub; Henryk Woźniakowski. Information and Computation. Mathematica Applicanda, Tome 13 (1985) no. 25, pp.  173-278. doi : 10.14708/ma.v13i25.1637. http://geodesic.mathdoc.fr/articles/10.14708/ma.v13i25.1637/

Cité par Sources :