О вычислительных возможностях машин Блюм–Шуба–Смэйла, работающих в бесконечном времени | Sciact - Система учета научной деятельности ИМ СО РАН

О вычислительных возможностях машин Блюм–Шуба–Смэйла, работающих в бесконечном времени Научная публикация

Журнал

Алгебра и логика
ISSN: 0373-9252

Вых. Данные

Год: 2017, Том: 56, Номер: 1, Страницы: 55-92 Страниц : 38 DOI: 10.17377/alglog.2017.56.103

Ключевые слова

BSS machines; computable reals; infinite computations; infinite time Blum–Shub–Smale machines; ITBM; iterated jump

Авторы

Кёпке П. ¹ , Морозов Андрей Сергеевич ^2,3

Организации

1	Rheinische Friedrich-Wilhelms-Universität Bonn
2	Институт математики им. С.Л. Соболева СО РАН
3	Новосибирский государственный университет

Кёпке П. , Морозов А.С.
О вычислительных возможностях машин Блюм–Шуба–Смэйла, работающих в бесконечном времени
Алгебра и логика. 2017. Т.56. №1. С.55-92. DOI: 10.17377/alglog.2017.56.103 РИНЦ MathNet

Koepke P. , Morozov A.S.
The computational power of infinite Time Blum–Shub–Smale machines
Algebra and Logic. 2017. V.56. N1. P.37-62. DOI: 10.1007/s10469-017-9425-x WOS Scopus OpenAlex

РИНЦ:	29093887
MathNet:	al778

БД	Цитирований
РИНЦ	3