Аналіз поліноміального імовірнісного алгоритму обчислення значень нижніх меж відносної відстані між зрівноваженою булевою функцією від n змінних, що задається за допомогою оракула, та множиною k-вимірних функцій. Чисельні оцінки трудомісткості алгоритму.