|
Теоретико-категорные модели алгебраических вычислительных систем
С. П. Ковалёв 117997 Москва, ул. Профсоюзная, 65, ИПУ РАН
Аннотация:
Вычислительная система называется алгебраической, если она содержит узлы, которые реализуют нетрадиционные парадигмы вычисления, основанные на универсальной алгебре. Предложен категорный подход к моделированию таких систем, образующий теоретическую основу для отображения задач на их архитектуру. Конструирование алгебраических моделей вычислений общего назначения, обладающих условными операторами и контролем переполнения, формально описано рефлектором в подходящей категории алгебр. Доказано, что этот рефлектор переводит кольцо вычетов, операции которого реализуются в традиционных арифметических устройствах, в логическую матрицу Лукасевича. Найдены обогащения множества кольцевых операций, образующие базисы в матрице Лукасевича. Библ. 20.
Ключевые слова:
алгебраическая вычислительная система, полупримальная алгебра, структурная категория алгебр, арифметика по модулю.
Поступила в редакцию: 12.04.2014
Образец цитирования:
С. П. Ковалёв, “Теоретико-категорные модели алгебраических вычислительных систем”, Ж. вычисл. матем. и матем. физ., 56:1 (2016), 167–179; Comput. Math. Math. Phys., 56:1 (2016), 173–184
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10333 https://www.mathnet.ru/rus/zvmmf/v56/i1/p167
|
Статистика просмотров: |
Страница аннотации: | 210 | PDF полного текста: | 43 | Список литературы: | 84 | Первая страница: | 9 |
|