|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О сложности полиномиальных возвратных последовательностейстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 января 2020 г.
- Автор: Марченков С.С.
- Журнал: Проблемы передачи информации
- Том: 54
- Номер: 3
- Год издания: 2018
- Первая страница: 67
- Последняя страница: 72
- Аннотация: Рассмотрены возвратные последовательности над множеством целых чисел, у которых в качестве порождающих функций используются произвольные суперпозиции полиномиальных функций и функции sg, - полиномиальные возвратные последовательности. Определены полиномиально-регистровые машины (PR-машины), близкие к машинам с произвольным доступом к памяти. Доказано, что вычисления на PR-машинах можно промоделировать полиномиальными возвратными последовательностями. С другой стороны, вычисление элементов полиномиальной возвратной последовательности можно выполнить с помощью подходящей PR-машины.
- Добавил в систему: Марченков Сергей Серафимович