Information and Computation

J. F. Traub, and Henryk Woźniakowski. "Information and Computation." Mathematica Applicanda 13.25 (1985): null. <http://eudml.org/doc/293412>.

@article{J1985,
abstract = {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.},
author = {J. F. Traub, Henryk Woźniakowski},
journal = {Mathematica Applicanda},
keywords = {Analysis of algorithms and problem complexity; Research exposition},
language = {eng},
number = {25},
pages = {null},
title = {Information and Computation},
url = {http://eudml.org/doc/293412},
volume = {13},
year = {1985},
}

TY - JOUR
AU - J. F. Traub
AU - Henryk Woźniakowski
TI - Information and Computation
JO - Mathematica Applicanda
PY - 1985
VL - 13
IS - 25
SP - null
AB - 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.
LA - eng
KW - Analysis of algorithms and problem complexity; Research exposition
UR - http://eudml.org/doc/293412
ER -