ПросмотрXLV НТК факультету комп'ютерних систем та автоматики (2016) по теме "calculation complexity"
Отображаемые элементы 1-1 из 1
-
Оцінка складності класу семантико-залежних задач оброблення тексту
(ВНТУ, 2016-03)Розглянуто формальні ознаки класу семантико-залежних задач обробки тексту, обґрунтовано його NP-повну процедурну складність. Показано, що природні алгоритми мислення людини дозволяють ефективно розв’язувати задачі цього класу.