Відкрити головне меню

Зміни

Результатом роботи є значення між оцінкою згори та знизу для рекордної множини.
Точністю є різниця між верхнею та нижньою оцінками, тобто для дискретних множин алгоритм завершений тоді, коли ці оцінки співпадають.
 
Метод використовується для вирішення деяких NP-повних задач. Швидкість алгоритму залежить від вигляду функції та способу визнаценнявизначення оцінок, але гарантовано не більшабільше за повний перебір.
 
== Джерела інформації ==
Анонімний користувач