О сколь угодно надежной реализации булевых функций неветвящимися программами с оператором условной остановки в базисах с обобщенной конъюнкцией

doi:10.17223/20710410/43/5

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О сколь угодно надежной реализации булевых функций неветвящимися программами с оператором условной остановки в базисах с обобщенной конъюнкцией	581 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/43/5

#булевы функции

#неветвящиеся программы

#оператор условной остановки

#надежность

Title: О сколь угодно надежной реализации булевых функций неветвящимися программами с оператором условной остановки в базисах с обобщенной конъюнкцией
Title: On the arbitrarily reliable implementation of Boolean functions by non-branching programs with a conditional stop operator in bases with generalized conjunction
Creator: Грабовская, Светлана Михайловна
|
Алехина, Марина Анатольевна
Date: 2019
DOI: 10.17223/20710410/43/5
Description: Рассматривается реализация булевых функций неветвящимися программами с оператором условной остановки в полном конечном базисе, содержащем обобщённую конъюнкцию. Предполагается, что вычислительные операторы программы независимо друг от друга подвержены неисправностям произвольного типа, в свою очередь, операторы условной остановки также ненадёжны. Доказано, что произвольную булеву функцию можно реализовать сколь угодно надёжной неветвящейся программой.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. 2019. № 43. С. 70-77
Language: rus

Created: 20-03-2019

1046 Visitors

827 Hits

263 Downloads

Журналы ТГУ О сколь угодно надежной реализации булевых функций неветвящимися программами с оператором условной остановки в базисах с обобщенной конъюнкцией