RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 1983 Volume 23, Number 2, Pages 453–466 (Mi zvmmf5614)

This article is cited in 1 paper

On the incompleteness of a model of algorithms for computing estimates

V. L. Matrosov

Moscow

Abstract: It is shown that the Linear closure $\mathscr L\{A\}$ of the algorithms for computing estimates is invalid on a set of regular problems, and therefore the model of such algorithms is incomplete. However, for effectively separable problems $\{Z\}$, with respect to a given system of the reference sets $\{\Omega\}$, the class of algorithms $\mathscr L\{A\}$ is correct. A counter example showing that the condition of effective partition of the problems is not essential for the validity of $\mathscr L\{A\}$, is given.

UDC: 519.7

MSC: Primary 68T10; Secondary 68W99

Received: 04.03.1981


 English version:
USSR Computational Mathematics and Mathematical Physics, 1983, 23:2, 128–136

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026