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

Zh. Vychisl. Mat. Mat. Fiz., 1979 Volume 19, Number 4, Pages 1023–1032 (Mi zvmmf5373)

Correct algorithms in the algebraic closure of a family of recognition algorithms with a special kind of information teaching

Z. A. Smol'yaninova

Moskva

Abstract: The completeness problem is solved for a set of recognition algorithms of a special kind. These algorithms use as teaching information a collection of “conditional” inequalities between classes. It is shown that the algebraic closure of these recognition algorithms contains an algorithm correctly solving every permissible problem; the order of this closure is calculated and the correct algorithm in the closure is found in explicit form.

UDC: 519.7

MSC: Primary 68T10; Secondary 68W99

Received: 15.05.1978


 English version:
USSR Computational Mathematics and Mathematical Physics, 1979, 19:4, 237–247

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025