|
Бісікало, О. В. Оцінка складності класу семантико-залежних задач оброблення тексту [Текст] / О. В. Бісікало // Матеріали XLV науково-технічної конференції підрозділів Вінницького національного технічного університету (НТКП ВНТУ - 2016), 02-22 березня 2016 р. : збірник доповідей / МОН України, ВНТУ. – Вінниця : ВНТУ, 2016. – Т. 2. – С. 1122-1124.
Розглянуто формальні ознаки класу семантико-залежних задач обробки тексту, обґрунтовано його NP-повну процедурну складність. |