Average case optimality for linear problems
type: Item
instance of: scholarly article
title: Average case optimality for linear problems
zbMATH Open document ID: 0543.68029
DOI: 10.1016/0304-3975(84)90065-3
author: J. F. Traub
author: Grzegorz W. Wasilkowski
author: H. Woźniakowski
published in: Theoretical Computer Science
publication date: 1984-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W99
zbMATH DE Number: 3864494
zbMATH Keywords: average case model
zbMATH Keywords: optimal algorithm
zbMATH Keywords: optimal information
zbMATH Keywords: adaptive information
zbMATH Keywords: non-adaptive information
MaRDI profile type: Publication
full work available at URL: 0304-3975(84)90065-3
OpenAlex ID: W2150726636
cites work: Q3862382
cites work: Q3898009
cites work: Q5181349
cites work: Q3899466
cites work: Floyd's principle, correctness theories and program equivalence
cites work: Q3929010
cites work: Expressiveness and the completeness of Hoare's logic
cites work: Q4741695
cites work: Hoare's logic and Peano's arithmetic
cites work: Two theorems about the completeness of Hoare's logic
cites work: Q4052072
cites work: Programming Language Constructs for Which It Is Impossible To Obtain Good Hoare Axiom Systems
cites work: Soundness and Completeness of an Axiom System for Program Verification
cites work: Q4052071
cites work: Consistent and complementary formal theories of the semantics of programming languages
cites work: An axiomatic basis for computer programming
cites work: How to Program an Infinite Abacus
cites work: Q4124327
cites work: Q4124795
cites work: Q5573961
cites work: Correctness of the compiling process based on axiomatic semantics
cites work: Q5537599
cites work: A New Incompleteness Result for Hoare's System
Recommended article: Average case optimality
Recommended article: Average case optimal algorithms in Hilbert spaces
Recommended article: Average case complexity of linear multivariate problems
Recommended article: On Linear Versus Nonlinear Approximation in the Average Case Setting
Recommended article: Complexity of multilinear problems in the average case setting
Recommended article: Q3504244
Recommended article: Average-case non-approximability of optimisation problems
Recommended article: Fundamentals of Computation Theory
Recommended article: Average case complexity of linear multivariate problems. II: Applications
Recommended article: Average case complexity of linear multivariate problems. I: Theory
description: scientific article; zbMATH DE number 3864494