- Tytuł:
- Information and Computation
- Autorzy:
-
Traub, J. F.
Woźniakowski, Henryk - Powiązania:
- https://bibliotekanauki.pl/articles/748255.pdf
- Data publikacji:
- 1985
- Wydawca:
- Polskie Towarzystwo Matematyczne
- Tematy:
-
Analysis of algorithms and problem complexity
Research exposition - Opis:
-
.
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. - Źródło:
-
Mathematica Applicanda; 1985, 13, 25
1730-2668
2299-4009 - Pojawia się w:
- Mathematica Applicanda
- Dostawca treści:
- Biblioteka Nauki
Artykuł