@article{DM_2000_12_4_a6,
     author = {S. S. Marchenkov},
     title = {On the complexity of the computation of rudimentary predicates},
     journal = {Diskretnaya Matematika},
     pages = {83--98},
     publisher = {mathdoc},
     volume = {12},
     number = {4},
     year = {2000},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2000_12_4_a6/}
}