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

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

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



Известия высших учебных заведений. Поволжский регион. Физико-математические науки:
Год:
Том:
Выпуск:
Страница:
Найти






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


Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2010, выпуск 4, страницы 26–38 (Mi ivpnz652)  

Математика

О надежности неветвящихся программ в базисе, содержащем функцию вида $x_1^{\alpha_1} \vee x_2^{\alpha_2}$

С. М. Грабовская

Пензенский государственный университет, Пенза
Список литературы:
Аннотация: Рассматривается реализация булевых функций неветвящимися программами с оператором условной остановки в полном конечном базисе $B$, содержащем некоторую функцию вида $x_1^{\alpha_1} \vee x_2^{\alpha_2}$, $\alpha_1, \alpha_2 \in \{0,1\}$. Предполагается, что функциональные операторы с вероятностью $\epsilon$ ($\epsilon \in (0,1/2)$) подвержены инверсным неисправностям на выходах, а операторы условной остановки абсолютно надежны. Доказано, что любую булеву функцию можно реализовать неветвящейся программой, функционирующей с ненадежностью не больше $\epsilon+81\epsilon^2$ при $\epsilon \in (0,1/960]$.
Ключевые слова: булевы функции, неветвящиеся программы, оператор условной остановки, синтез, надежность.
Тип публикации: Статья
УДК: 519.718
Образец цитирования: С. М. Грабовская, “О надежности неветвящихся программ в базисе, содержащем функцию вида $x_1^{\alpha_1} \vee x_2^{\alpha_2}$”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2010, № 4, 26–38
Цитирование в формате AMSBIB
\RBibitem{Gra10}
\by С.~М.~Грабовская
\paper О надежности неветвящихся программ в базисе, содержащем функцию вида $x_1^{\alpha_1} \vee x_2^{\alpha_2}$
\jour Известия высших учебных заведений. Поволжский регион. Физико-математические науки
\yr 2010
\issue 4
\pages 26--38
\mathnet{http://mi.mathnet.ru/ivpnz652}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ivpnz652
  • https://www.mathnet.ru/rus/ivpnz/y2010/i4/p26
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия высших учебных заведений. Поволжский регион. Физико-математические науки
    Статистика просмотров:
    Страница аннотации:18
    PDF полного текста:2
    Список литературы:7
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024