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

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

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



Фундамент. и прикл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Фундамент. и прикл. матем., 1997, том 3, выпуск 3, страницы 653–674 (Mi fpm236)  

О приближении функций $k$-значной логики функциями из заданной системы

А. С. Амбросимов


Аннотация: В статье исследуются вопросы приближения функций $k$-значной логики функциями из заданной системы. В частности, приводятся обобщения теоремы Голомба [1] на случай кольца $\mathbb{Z}/k$ либо конечного поля $GF(q)$. Вводится понятие эквивалентности функций $k$-значной логики относительно заданной системы функций. Описываются классы эквивалентности относительно системы линейных функций над конечным полем и кольцом $\mathbb{Z}/4$. Доказаны предельные теоремы для мощности класса эквивалентности случайной функции $k$-значной логики. Найдены функции, минимизирующие максимальную вероятность совпадения с линейными функциями от одной переменной над конечным кольцом с единицей.

Ключевые слова: функции $k$-значной логики, вероятность на аргументе функции

Полный текст: PDF файл (738 kB)

Реферативные базы данных:
УДК: 519.716
Поступила в редакцию: 01.01.1996

Образец цитирования: А. С. Амбросимов, “О приближении функций $k$-значной логики функциями из заданной системы”, Фундамент. и прикл. матем., 3:3 (1997), 653–674

Цитирование в формате AMSBIB
\RBibitem{Amb97}
\by А.~С.~Амбросимов
\paper О приближении функций $k$-значной логики функциями из заданной системы
\jour Фундамент. и прикл. матем.
\yr 1997
\vol 3
\issue 3
\pages 653--674
\mathnet{http://mi.mathnet.ru/fpm236}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1794134}
\zmath{https://zbmath.org/?q=an:0928.94013}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/fpm236
  • http://mi.mathnet.ru/rus/fpm/v3/i3/p653

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Фундаментальная и прикладная математика
    Просмотров:
    Эта страница:169
    Полный текст:80
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020