Information and Computation

• Autorzy: J. F. Traub , Henryk Woźniakowski
• Języki publikacji: EN

Abstrakty

EN

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.

PL

.

Słowa kluczowe

EN

Analysis of algorithms and problem complexity; Research exposition

• Wydawca: Polish Mathematical Society
• Czasopismo: Mathematica Applicanda
• Rocznik: 1985
• Tom: 13
• Numer: 25

Daty

wydano

1985

online

2016-10-21

Twórcy

autor

J. F. Traub

autor

Henryk Woźniakowski

Identyfikatory

DOI

10.14708/ma.v13i25.1637