Complexity of verification and computation for IBC problems

DOI10.1016/0885-064X(92)90011-YzbMath0755.65149OpenAlexW2133277606MaRDI QIDQ1194380

Henryk Woźniakowski

Publication date: 27 September 1992

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0885-064x(92)90011-y

zbMATH Keywords

Banach spaceinformation-based complexityGaussian measureworst case complexityerror tolerancecomplexity of computationcomputinglinear continuous functionalverifyingprobabilistic complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) General theory of numerical analysis in abstract spaces (65J05) Complexity and performance of numerical algorithms (65Y20)

Related Items (4)

Testing nonlinear operators ⋮ Testing linear operators -- an average case study ⋮ Testing linear operators ⋮ Relaxed verification for continuous problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complexity of approximation with relative error criterion in worst, average, and probabilistic settings
• Relaxed verification for continuous problems
• Gaussian measures in Banach spaces
• Average case complexity of multivariate integration

This page was built for publication: Complexity of verification and computation for IBC problems