@article{ZNSL_1988_174_a4,
     author = {Yu. V. Matijasevich},
     title = {Diophantine complexity},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {122--131},
     publisher = {mathdoc},
     volume = {174},
     year = {1988},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_1988_174_a4/}
}