Запропоновано метод прискореного моделювання, що дозволяє будувати верхні та нижні оцінки кількості k-вимірних підпросторів довільної ваги ω n-вимірного векторного простору над полем Галуа, що містить q елементів. Точність ...

Показано поліноміальну складність оптимізаційних проблем для кінцевої множини треків Т: 1) знайти трек найбільшої довжини, вкладений в кожен трек з множини Т; 2) знайти найкоротший трек, не вкладений в кожен трек з множини ...

При додаванні або звільненні елемента з множини задачу про покриття множинами реоптимізовано з відношенням (2 - 1/(ln m + 1)), де m— число елементів множини. Подібний результат має місце при додаванні або вилученні довільного ...