Аннотация:
Рассматривается реализация булевых функций неветвящимися программами с условной остановкой в произвольном полном конечном базисе. Предполагается, что операторы условной остановки абсолютно надежны, а все вычислительные операторы базиса независимо друг от друга с вероятностью ε из интервала (0,1/2) подвержены инверсным неисправностям на выходах. Доказано, что любую булеву функцию можно реализовать программой с ненадежностью ε+81ε2 при всех ε∈(0,1/960].
Образец цитирования:
М. А. Алехина, С. М. Грабовская, “О надежности неветвящихся программ в произвольном полном конечном базисе”, Изв. вузов. Матем., 2012, № 2, 13–22; Russian Math. (Iz. VUZ), 56:2 (2012), 10–18
С. М. Грабовская, М. А. Алехина, “О сколь угодно надёжной реализации булевых функций неветвящимися программами с оператором условной остановки в базисах с обобщённой конъюнкцией”, ПДМ, 2019, № 43, 70–77
М. А. Алехина, О. Ю. Барсукова, “Асимптотически оптимальные по надежности схемы в двух базисах при неисправностях типа $0$ ($k-1$) на выходах элементов”, Изв. вузов. Матем., 2018, № 5, 3–12; M. A. Alekhina, O. Yu. Barsukova, “Asymptotically optimal in reliability circuits in two bases under failures of $0$ ($k-1$) type at the outputs of elements”, Russian Math. (Iz. VUZ), 62:5 (2018), 1–9
Grabovskaya S.M., Alekhina M.A., “An Upper Bound of Unreliability of Non-Branching Programs in An Arbitrary Complete Finite Basis For One-Type Constant Faults At the Outputs of Computational Operators”, Lobachevskii J. Math., 39:9 (2018), 1332–1342
Alekhina M. Barsukova O., “Upper Bound of the Circuits Unreliability in a Complete Finite Basis (in P-3) With Arbitrary Faults of Elements”, Lobachevskii J. Math., 39:1, SI (2018), 13–19
М. А. Алехина, Ю. С. Гусынина, Т. А. Шорникова, “Верхняя оценка ненадёжности схем (в $P_2$) при произвольных неисправностях элементов”, ПДМ. Приложение, 2017, № 10, 128–130
М. А. Алехина, Ю. С. Гусынина, Т. А. Шорникова, “Верхняя оценка ненадежности схем в полном конечном базисе (в $P_2$) при произвольных неисправностях элементов”, Изв. вузов. Матем., 2017, № 12, 80–83; M. A. Alekhina, Yu. S. Gusynina, T. A. Shornikova, “Upper estimate of unreliability of schemes in full finite basis (in $P_2$) for arbitrary faults of gates”, Russian Math. (Iz. VUZ), 61:12 (2017), 70–72
B. G. Gribov, K. V. Zinov'ev, O. N. Kalashnik, N. N. Gerasimenko, D. I. Smirnov, V. N. Sukhanov, N. N. Kononov, S. G. Dorofeev, “Production of silicon nanoparticles for use in solar cells”, Semiconductors, 51:13 (2017), 1675–1680
С. М. Грабовская, “О надежности неветвящихся программ в базисе, содержащем обобщенную конъюнкцию, при произвольных неисправностях вычислительных операторов”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2017, № 3, 28–36
М. А. Алехина, “Рекуррентные соотношения для ненадежностей схем в базисе, состоящем из функции Вебба, в $P_4$ и $P_5$”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2016, № 3, 19–30
М. А. Алехина, “Синтез надежных схем при линейных слипаниях переменных в базисе «антиконъюнкция»”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2016, № 1, 63–70
Dorofeev S.G., Kononov N.N., Zverolovlev V.M., Zinoviev K.V., Sukhanov V.N., Sukhanov N.M., Gribov B.G., “on the Application of Thin Films of Silicon Nanoparticles For Increasing Solar Cell Efficiency”, Semiconductors, 48:3 (2014), 360–368
Алехина М.А., Грабовская С.М., “Нижняя оценка ненадежности неветвящихся программ с оператором условной остановки”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2012, № 1, 44–56
М. А. Алехина, С. М. Грабовская, “Нижняя оценка ненадежности неветвящихся программ с оператором условной остановки”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2012, № 1, 44–56
Грабовская С.М., “О надежности неветвящихся программ с ненадежным оператором условной остановки в произвольном полном конечном базисе”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2011, № 3, 52–60
Цитирование в формате AMSBIB
Обратная связь: