EN
О вычислимости целочисленных функций коллективами из двух автоматов
Опубликована: 2023 год, том 27, выпуск 3, С. 137–159
Аннотация
В данной работе исследуется вычислимость одноместных частичных функций счётнозначной логики коллективами автоматов. Найден класс функций, вычислимых коллективами из двух автоматов. Это периодические функции и простейшие линейные функции, которые, начиная с некоторого значения аргумента \(x\) ведут себя, как функция \(f(x) = x + C\). Показано, что класс одноместных частичных функций счётнозначной логики, вычислимых коллективами из трёх автоматов, является более широким.
Ключевые слова: вычислимость, автомат, коллективы автоматов, периодические функции.
BibTeX
@article{IS-Ushakova2023,
author = {Ушакова, Валентина Владимировна},
title = {{О вычислимости целочисленных функций коллективами из двух автоматов}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2023},
volume = {27},
number = {3},
pages = {137--159},
}
AMSBIB
\RBibitem{IS-Ushakova2023}
\by В.\,В.~Ушакова
\paper О вычислимости целочисленных функций коллективами из двух автоматов
\jour Интеллектуальные системы. Теория и приложения
\yr 2023
\vol 27
\issue 3
\pages 137--159
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)