О сложности алгоритмов сведения в конструкциях Новикова-Буна.
Algebra i Logika (1969)
- Volume: 8, Issue: 1, page 93-128
- ISSN: 0373-9252
Access Full Article
top
How to cite
topТрахтенброт, Б.А.. "О сложности алгоритмов сведения в конструкциях Новикова-Буна.." Algebra i Logika 8.1 (1969): 93-128. <http://eudml.org/doc/186736>.
@article{Трахтенброт1969,
author = {Трахтенброт, Б.А.},
journal = {Algebra i Logika},
keywords = {конструкции Новикова-Буна; алгоритмы; рекурсивно перечислимые множества; проблема тождества; конечно определенная группа; машины Тьюринга с оракулом; моделирование; recursion theory, constructive mathematics},
language = {rus},
number = {1},
pages = {93-128},
publisher = {Akademija Nauk SSSR, Sibirskoe Otdelenie, Institut Matematiki},
title = {О сложности алгоритмов сведения в конструкциях Новикова-Буна.},
url = {http://eudml.org/doc/186736},
volume = {8},
year = {1969},
}
TY - JOUR
AU - Трахтенброт, Б.А.
TI - О сложности алгоритмов сведения в конструкциях Новикова-Буна.
JO - Algebra i Logika
PY - 1969
PB - Akademija Nauk SSSR, Sibirskoe Otdelenie, Institut Matematiki
VL - 8
IS - 1
SP - 93
EP - 128
LA - rus
KW - конструкции Новикова-Буна; алгоритмы; рекурсивно перечислимые множества; проблема тождества; конечно определенная группа; машины Тьюринга с оракулом; моделирование; recursion theory, constructive mathematics
UR - http://eudml.org/doc/186736
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.