Zadeh offered a reward of $1,000 to anyone who can show that the rule admits polynomially many iterations or to prove that there is a family of linear programs on which the pivoting rule requires subexponentially many iterations to find the optimum.
Заде объявил о награде в $1000 любому, кто сможет показать, что правило приводит к полиномиальному числу итераций или доказать, что существует семейство задач линейного программирования, для которых это правило ввода переменных в базис требует субэкспоненциального числа итераций для нахождения оптимума.