Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование
Partial Deduction in Predicate Calculus as a Tool for Artificial Intelligence Problem Complexity Decreasing. / Kosovskaya, Tatiana M.
Proceedings of the Seventh IEEE International Conference on Intelligent Computing and Information Systems, ICICIS 2015. Institute of Electrical and Electronics Engineers Inc., 2016. стр. 73-76 7397199 (2015 IEEE 7th International Conference on Intelligent Computing and Information Systems, ICICIS 2015).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование
}
TY - GEN
T1 - Partial Deduction in Predicate Calculus as a Tool for Artificial Intelligence Problem Complexity Decreasing
AU - Kosovskaya, Tatiana M.
PY - 2016/2/2
Y1 - 2016/2/2
N2 - Many artificial intelligence problems are NP-complete ones. To decrease the needed time of such a problem solving a method of extraction of sub-formulas characterizing the common features of objects under consideration is suggested. This method is based on the offered by the author notion of partial deduction. Repeated application of this procedure allows to form a level description of an object and of classes of objects. A model example of such a level description and the degree of steps number decreasing is presented in the paper.
AB - Many artificial intelligence problems are NP-complete ones. To decrease the needed time of such a problem solving a method of extraction of sub-formulas characterizing the common features of objects under consideration is suggested. This method is based on the offered by the author notion of partial deduction. Repeated application of this procedure allows to form a level description of an object and of classes of objects. A model example of such a level description and the degree of steps number decreasing is presented in the paper.
KW - Artificial Intelligence
KW - level description of a class
KW - pattern recognition
KW - predicate calculus
UR - http://www.scopus.com/inward/record.url?scp=84969919805&partnerID=8YFLogxK
U2 - 10.1109/IntelCIS.2015.7397199
DO - 10.1109/IntelCIS.2015.7397199
M3 - Conference contribution
T3 - 2015 IEEE 7th International Conference on Intelligent Computing and Information Systems, ICICIS 2015
SP - 73
EP - 76
BT - Proceedings of the Seventh IEEE International Conference on Intelligent Computing and Information Systems, ICICIS 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th IEEE International Conference on Intelligent Computing and Information Systems, ICICIS 2015
Y2 - 12 December 2015 through 14 December 2015
ER -
ID: 4774597