Временная сложность многомерных машин Тьюринга
Zapiski naucnych seminarov Leningradskogo (1979)
- Volume: 88, page 47-55
Access Full Article
topHow to cite
topГригорьев, Д.Ю.. "Временная сложность многомерных машин Тьюринга." Zapiski naucnych seminarov Leningradskogo 88 (1979): 47-55. <http://eudml.org/doc/67040>.
@article{Григорьев1979,
author = {Григорьев, Д.Ю.},
journal = {Zapiski naucnych seminarov Leningradskogo},
keywords = {simulating multidimensional multi-head Turing machines; nondeterministic Turing machine; time-bound; recognition of predicates; random access machines},
language = {rus},
pages = {47-55},
publisher = {Nauka},
title = {Временная сложность многомерных машин Тьюринга},
url = {http://eudml.org/doc/67040},
volume = {88},
year = {1979},
}
TY - JOUR
AU - Григорьев, Д.Ю.
TI - Временная сложность многомерных машин Тьюринга
JO - Zapiski naucnych seminarov Leningradskogo
PY - 1979
PB - Nauka
VL - 88
SP - 47
EP - 55
LA - rus
KW - simulating multidimensional multi-head Turing machines; nondeterministic Turing machine; time-bound; recognition of predicates; random access machines
UR - http://eudml.org/doc/67040
ER -
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.