Hierarchy of complexity of computation of partial functions with values~0 and~1
Matematičeskie zametki, Tome 28 (1980) no. 3, pp. 423-431
Voir la notice de l'article provenant de la source Math-Net.Ru
@article{MZM_1980_28_3_a9,
author = {A. P. Beltiukov},
title = {Hierarchy of complexity of computation of partial functions with values~0 and~1},
journal = {Matemati\v{c}eskie zametki},
pages = {423--431},
publisher = {mathdoc},
volume = {28},
number = {3},
year = {1980},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MZM_1980_28_3_a9/}
}
A. P. Beltiukov. Hierarchy of complexity of computation of partial functions with values~0 and~1. Matematičeskie zametki, Tome 28 (1980) no. 3, pp. 423-431. http://geodesic.mathdoc.fr/item/MZM_1980_28_3_a9/