Журнал Сибирского федерального университета. Серия «Математика и физика»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Журн. СФУ. Сер. Матем. и физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал Сибирского федерального университета. Серия «Математика и физика», 2021, том 14, выпуск 1, страницы 69–73
DOI: https://doi.org/10.17516/1997-1397-2021-14-1-69-73 (Mi jsfu892) 		 
A note on computation MTs with time in instructions or with tapes of fixed length
[Заметка о вычислениях на машинах Тьюринга со временем вычислений в машинных инструкциях или на лентах фиксированной длины]

Vladimir V. Rybakovab

a A. P. Ershov Institute of Informatics Systems, Novosibirsk, Russian Federation
b Siberian Federal University Krasnoyarsk, Russian Federation
PDF полного текста (91 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17516/1997-1397-2021-14-1-69-73
Аннотация: В этой короткой статье мы анализируем вычислительные алгоритмы, моделируемые машинами Черча, Тьюринга, Поста в сравнении с алгоритмами, которые используют время вычисления в вычислительных инструкциях. Мы замечаем, что существует некоторое существенное различие в поведении таких вычислений, и иллюстрируем это примерами. Мы рассматриваем работу машин Тьюринга на лентах фиксированной длины и также замечаем примечательное различие.
Ключевые слова: вычисления, алгоритм, универсальные машины Черча–Тьюринга, время вычисления.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-41-240005
Министерство науки и высшего образования Российской Федерации 075-02-2020-1534/1
Supported by RFBR and Krasnoyarsk Regional Fund of Science, research project 18-41-240005; Supported by RFFI (-RFBR) and Krasnoyarsk Regional Fund of Science, research project 18-41-240005; supported by the Krasnoyarsk Mathematical Centre and financed by the Ministry of Science and Higher Education of the Russian Federation (Grant no. 075-02-2020-1534/1).
Получена: 18.09.2020
Исправленный вариант: 23.11.2020
Принята: 26.12.2020
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.54
Язык публикации: английский
Образец цитирования: Vladimir V. Rybakov, “A note on computation MTs with time in instructions or with tapes of fixed length”, Журн. СФУ. Сер. Матем. и физ., 14:1 (2021), 69–73
Цитирование в формате AMSBIB
\RBibitem{Ryb21}
\by Vladimir~V.~Rybakov
\paper A note on computation MTs with time in instructions or with tapes of fixed length
\jour Журн. СФУ. Сер. Матем. и физ.
\yr 2021
\vol 14
\issue 1
\pages 69--73
\mathnet{http://mi.mathnet.ru/jsfu892}
\crossref{https://doi.org/10.17516/1997-1397-2021-14-1-69-73}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000615268200008}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/jsfu892
  • https://www.mathnet.ru/rus/jsfu/v14/i1/p69
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал Сибирского федерального университета. Серия "Математика и физика"
    Статистика просмотров:
    Страница аннотации:110
    PDF полного текста:58
    Список литературы:21
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024