Computational power of one-way turing machines with sublogarithmic memory restrictions - «Национальный агрегатор открытых репозиториев российских университетов» (НОРА)

Материалов:
1 082 141

Репозиториев:
30

Авторов:
761 409

расширенный поиск

Computational power of one-way turing machines with sublogarithmic memory restrictions

Дата публикации: 2014

Дата публикации в реестре: 2020-02-29T23:10:52Z

Аннотация:

Ключевые слова:
memory restrictions, nondeterministic Turing machine, one-way Turing machine

Тип: Article

Источник: SCOPUS1066369X-2014-58-9-SID84906212805

Другие версии документа

Computational power of one-way turing machines with sublogarithmic memory restrictions

Связанные документы (рекомендация CORE)

Партнеры

КФУ

ТГУ

Elpub

СФУ

Webpublishers

Индексация

BASE

WorldCat

OpenAIRE

EDS

core