@misc{DM_1990_2_1_a14,
     title = {Lower bounds on computation time},
     journal = {Diskretnaya Matematika},
     pages = {391--403},
     publisher = {mathdoc},
     volume = {2},
     number = {1},
     year = {1990},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1990_2_1_a14/}
}