Оцінка складності класу семантико-залежних задач оброблення тексту
Abstract
Розглянуто формальні ознаки класу семантико-залежних задач обробки тексту, обґрунтовано його NP-повну процедурну складність. Показано, що природні алгоритми мислення людини дозволяють ефективно розв’язувати задачі цього класу. Formal features of class of semantic-dependent text processing tasks were considered; NP-complete procedural complexity was proved. It is shown that the natural human thinking algorithms use effectively to solve problems of this class.
Please use this identifier to cite or link to this item:
http://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2016/paper/view/1053
http://ir.lib.vntu.edu.ua/handle/123456789/10985