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

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

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



Успехи кибернетики:
Год:
Том:
Выпуск:
Страница:
Найти






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


Успехи кибернетики, 2022, том 3, выпуск 3, страницы 52–62
DOI: https://doi.org/10.51790/2712-9942-2022-3-3-6
(Mi uk43)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Би-бесконечный вычислительный автомат

Г. Е. Деев, С. В. Ермаков

Обнинский институт атомной энергетики, Национальный исследовательский ядерный университет «МИФИ», г. Обнинск, Российская Федерация
Список литературы:
Аннотация: На основе свойства экстравертности построен и рассмотрен абстрактный автомат, осуществляющий умножение на $3_{(4)}$ в четверичной системе счисления; помимо этого, он вычисляет бесконечное число родственных операций. Умножитель на $3_{(4)}$ взят для примера из-за его простоты. Устройство бесконечно, отчего оно является, в первую очередь, объектом теоретического исследования. Тем не менее оно имеет и практическую ценность, поскольку с его помощью обнаруживаются возможности реальных вычислительных процессов. В частности, решается вопрос о максимально быстрых вычислениях. Устройство по своей конструкции необычно, т.к. представляет собой Т-образный крест двух бесконечностей: бесконечности по состояниям («горизонтальная» бесконечность) и бесконечности по входному алфавиту («вертикальная» бесконечность), откуда и проистекает название: би-бесконечный. Аналогичные би-бесконечные устройства порождаются многими другими важнейшими вычислительными устройствами. Поэтому переход к би-бесконечности позволяет осуществить углубленное проникновение в суть вычислительных процессов. Конечные срезы всех би-бесконечных устройств реализуемы в В-технологии.
Ключевые слова: числоид, экстравертность по состояниям, экстравертность по входному алфавиту, ядро автомата, основная вычисляемая функция, сопутствующие функции, корневая часть буквы, префикс, алфавитные секции.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-07-00862
Работа выполнена при поддержке гранта РФФИ 20-07-00862.
Тип публикации: Статья
Образец цитирования: Г. Е. Деев, С. В. Ермаков, “Би-бесконечный вычислительный автомат”, Успехи кибернетики, 3:3 (2022), 52–62
Цитирование в формате AMSBIB
\RBibitem{DeeErm22}
\by Г.~Е.~Деев, С.~В.~Ермаков
\paper Би-бесконечный вычислительный автомат
\jour Успехи кибернетики
\yr 2022
\vol 3
\issue 3
\pages 52--62
\mathnet{http://mi.mathnet.ru/uk43}
\crossref{https://doi.org/10.51790/2712-9942-2022-3-3-6}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/uk43
  • https://www.mathnet.ru/rus/uk/v3/i3/p52
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Успехи кибернетики
    Статистика просмотров:
    Страница аннотации:29
    PDF полного текста:5
    Список литературы:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024