@article{DM_1990_2_1_a14, author = {Yu. I. Yanov}, title = {Lower bounds on computation time}, journal = {Diskretnaya Matematika}, pages = {142--154}, year = {1990}, volume = {2}, number = {1}, language = {ru}, url = {http://geodesic.mathdoc.fr/item/DM_1990_2_1_a14/} }