Лекция: Оператор минимизации (с42)

Минимизация.Скажем, что функция Fn(x1,… ,xn) получена с помощью оператора минимизации( -оператора) из функции gn+1(x1,..., xn,y), если Fn(x1,...,xn) определена и равна y тогда и только тогда, когда все значения gn+1(x1,..., xn,0),...,gn+1(x1,..., xn,y-1) определены и не равны 0, а gn+1(x1,..., xn,y)=0. Каково минимальное значение у, при котором g(x1, …, xn, y) = 0 ?

В этом случае будем писать