|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Би-бесконечный вычислительный автомат
Г. Е. Деев, С. В. Ермаков Обнинский институт атомной энергетики, Национальный исследовательский ядерный университет «МИФИ», г. Обнинск, Российская Федерация
Аннотация:
На основе свойства экстравертности построен и рассмотрен абстрактный автомат, осуществляющий умножение на $3_{(4)}$ в четверичной системе счисления; помимо этого, он вычисляет бесконечное число родственных операций. Умножитель на $3_{(4)}$ взят для примера из-за его простоты. Устройство бесконечно, отчего оно является, в первую очередь, объектом теоретического исследования. Тем не менее оно имеет и практическую ценность, поскольку с его помощью обнаруживаются возможности реальных вычислительных процессов. В частности, решается вопрос о максимально быстрых вычислениях. Устройство по своей конструкции необычно, т.к. представляет собой Т-образный крест двух бесконечностей: бесконечности по состояниям («горизонтальная» бесконечность) и бесконечности по входному алфавиту («вертикальная» бесконечность), откуда и проистекает название: би-бесконечный. Аналогичные би-бесконечные устройства порождаются многими другими важнейшими вычислительными устройствами. Поэтому переход к би-бесконечности позволяет осуществить углубленное проникновение в суть вычислительных процессов. Конечные срезы всех би-бесконечных устройств реализуемы в В-технологии.
Ключевые слова:
числоид, экстравертность по состояниям, экстравертность по входному алфавиту, ядро автомата, основная вычисляемая функция, сопутствующие функции, корневая часть буквы, префикс, алфавитные секции.
Образец цитирования:
Г. Е. Деев, С. В. Ермаков, “Би-бесконечный вычислительный автомат”, Успехи кибернетики, 3:3 (2022), 52–62
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uk43 https://www.mathnet.ru/rus/uk/v3/i3/p52
|
Статистика просмотров: |
Страница аннотации: | 29 | PDF полного текста: | 5 | Список литературы: | 3 |
|