Минимальные универсальные элементы в классе нейронных схем

А. А. Часовских^a, М. В. Агафонова^a, А. А. Хусаенов^a, Е. И. Яковенко<sup>b

a</sup> МГУ имени М. В. Ломоносова, механико-математический факультет
^b МГУ имени М. В. Ломоносова, Институт перспективных исследований проблем искусственного интеллекта и интеллектуальных систем

Аннотация: В классе схем, построенных из линейных элементов над кольцом двоично-рациональных чисел и функции Хэвисайда, найдены все универсальные схемы минимальной сложности.

Ключевые слова: двоично-рациональные числа, линейная функция, функция Хэвисайда, нейронная схема, операции суперпозиции, сложность схемы, полнота, универсальный элемент.

УДК: 519.716.3

Статья поступила: 20.08.2025

DOI: 10.4213/dm1893