On a method for obtaining lower bounds for the complexity of individual monotone functions. (English. Russian original) Zbl 0616.94019
Sov. Math., Dokl. 31, 530-534 (1985); translation from Dokl. Akad. Nauk SSSR 282, 1033-1037 (1985).
Reviewer: A.Michalski
MSC:
94C10
68Q25