On the average-case complexity of underdetermined functions. (English. Russian original) Zbl 1393.68070
Discrete Math. Appl. 28, No. 4, 201-221 (2018); translation from Diskretn. Mat. 29, No. 2, 133-159 (2017).