Оцінка складності класу семантико-залежних задач оброблення тексту

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.