Інформаційні технології та комп'ютерна техніка
СКЛАДНІСТЬ КЛАСУ СЕМАНТИКО-ЗАЛЕЖНИХ ЗАДАЧ ОБРОБКИ ТЕКСТУ
Ключові слова
процедурна складність
NP-повнота
семантико-залежні задачі
обробка тексту
інформаційна оцінка
Анотація
Розглянуто формальні ознаки класу семантико-залежних задач обробки тексту, обґрунтовано його NP-повну процедурну складність. На основі аналогії між задачами про рюкзак та автоматичного реферування тексту показано доцільність використання формальних лінгвістичних знань з огляду на зменшення процедурної складності. Запропоновано універсальний підхід до обробки тексту з урахуванням зв’язків між сутностями, отримано його інформаційну оцінку та визначено шляхи удосконалення.
Як цитувати
[1]
«СКЛАДНІСТЬ КЛАСУ СЕМАНТИКО-ЗАЛЕЖНИХ ЗАДАЧ ОБРОБКИ ТЕКСТУ», Вісник ВПІ, вип. 3, с. 87–93, Лип 2016, дата звернення: Жов 03, 2026. доступний у: https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/1933
