Зазначено, що серед задач, не розв'язаних за поліноміальний час, існує певний підклас задач, які розв'язуються ітеративно, причому кожна ітерація покращує розв'язок, який уже знайдено після всіх попередніх ітерацій. Таким чином, за умови існування певних обмежень на оціночну функцію розв'язку (наприклад, скінченність множини її значень) можна говорити про певну "поліноміальність" розв'язку - адже час, у гіршому випадку, лінійно залежить від потужності множини значень цієї функції. У праці розглянуто одну з таких задач і наведено відповідний ітеративний алгоритм.

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"