Standard

Multilevel descriptions of classes decreasing the number of steps in solving pattern recognition problems described by propositional formulas. / Kosovskaya, T. M.

в: Vestnik St. Petersburg University: Mathematics, Том 41, № 1, 01.03.2008, стр. 21-27.

Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

Harvard

APA

Vancouver

Author

BibTeX

@article{e3efa0cb7d694d7bb64b69e7f8a252d8,
title = "Multilevel descriptions of classes decreasing the number of steps in solving pattern recognition problems described by propositional formulas",
abstract = "Multilevel descriptions of classes are considered in the framework of the logic-axiomatic approach to pattern recognition. Such descriptions reduce certain patter-recognition problems to a sequence of similar problems of lower dimension. For problems described by propositional (Boolean) formulas, conditions for decreasing the number of steps required to solve such a problem by an algorithm based on a multilevel description are obtained.",
author = "Kosovskaya, {T. M.}",
year = "2008",
month = mar,
day = "1",
doi = "10.3103/S1063454108010056",
language = "English",
volume = "41",
pages = "21--27",
journal = "Vestnik St. Petersburg University: Mathematics",
issn = "1063-4541",
publisher = "Pleiades Publishing",
number = "1",

}

RIS

TY - JOUR

T1 - Multilevel descriptions of classes decreasing the number of steps in solving pattern recognition problems described by propositional formulas

AU - Kosovskaya, T. M.

PY - 2008/3/1

Y1 - 2008/3/1

N2 - Multilevel descriptions of classes are considered in the framework of the logic-axiomatic approach to pattern recognition. Such descriptions reduce certain patter-recognition problems to a sequence of similar problems of lower dimension. For problems described by propositional (Boolean) formulas, conditions for decreasing the number of steps required to solve such a problem by an algorithm based on a multilevel description are obtained.

AB - Multilevel descriptions of classes are considered in the framework of the logic-axiomatic approach to pattern recognition. Such descriptions reduce certain patter-recognition problems to a sequence of similar problems of lower dimension. For problems described by propositional (Boolean) formulas, conditions for decreasing the number of steps required to solve such a problem by an algorithm based on a multilevel description are obtained.

UR - http://www.scopus.com/inward/record.url?scp=84859711152&partnerID=8YFLogxK

U2 - 10.3103/S1063454108010056

DO - 10.3103/S1063454108010056

M3 - Article

AN - SCOPUS:84859711152

VL - 41

SP - 21

EP - 27

JO - Vestnik St. Petersburg University: Mathematics

JF - Vestnik St. Petersburg University: Mathematics

SN - 1063-4541

IS - 1

ER -

ID: 46402289