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

Zh. Vychisl. Mat. Mat. Fiz., 1983 Volume 23, Number 2, Pages 467–476 (Mi zvmmf5613)

This article is cited in 3 papers

Synthesis of a correct recognition algorithm as a minimal covering construction problem

I. V. Isaev

Moscow

Abstract: Some methods of constructing correct recognition and classification algorithms, i.e., algorithms which make no mistakes when classifying given control data, are considered. The correct algorithm construction problem is shown to be reducible to thep problem of constructing the minimal covering of a set by a system of subsets. A practical way of constructing a correct algorithm was described.

UDC: 519.7

MSC: Primary 68T10; Secondary 68W99

Received: 07.07.1980


 English version:
USSR Computational Mathematics and Mathematical Physics, 1983, 23:2, 137–142

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024