scientific article; zbMATH DE number 3972186

MaRDI QIDQ3738558zbMATH OpenFDO

Authors J. F. Traub, H. Woźniakowski

Publication date 1985

zbMATH Keywords

epsilon-complexityradius of informationuncertainty

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Information theory (general) (94A15)

Recommendations

• Recent developments in information-based complexity
• Measures of uncertainty and information in computation
• scientific article; zbMATH DE number 193625
• scientific article; zbMATH DE number 1246413
• scientific article; zbMATH DE number 953037

Cited in

(14)

• The algorithm designer versus nature: A game-theoretic approach to information-based complexity
• Measures of uncertainty and information in computation
• ABC on IBC
• Information complexity of online problems
• Recent developments in information-based complexity
• scientific article; zbMATH DE number 4046974 (Why is no real title available?)
• Some basic information on information-based complexity theory
• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• scientific article; zbMATH DE number 1282813 (Why is no real title available?)
• scientific article; zbMATH DE number 756360 (Why is no real title available?)
• Towards analysis of information structure of computations
• Remarks on a publication-based concept of information
• scientific article; zbMATH DE number 3223191 (Why is no real title available?)
• Can adaption help on the average?

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3738558)