Record Details

ПЕРЕВОД ОЦЕНОК ЭЗАРИ-ПРОШАНА ИЗ КЛАССА NP-ПОЛНЫХ В ИНТЕЛЛЕКТУАЛЬНЫЙ КЛАСС (IN-КЛАСС)

Dependability

View Archive Info
 
 
Field Value
 
Title ПЕРЕВОД ОЦЕНОК ЭЗАРИ-ПРОШАНА ИЗ КЛАССА NP-ПОЛНЫХ В ИНТЕЛЛЕКТУАЛЬНЫЙ КЛАСС (IN-КЛАСС)
 
Creator Александр Лабутин Геннальевич; Московский технический университет связи и информатики
Борис Филин Петрович; Пенсионер
 
Subject надёжность; вероятность; двухполюсная сеть; простая цепь; простой разрез; исправное состояние; неисправное состояние; полная группа событий; конъюнкция; дизъюнкция; дополнение до полной группы событий конъюнкции
 
Description В работах [1-2]  показано, что широко известные оценки Эзари-Прошана [3] (ОЭП) являются -полными [4]. В процессе их вычисления происходит взаимное перекрещивание этих оценок, несмотря на то, что процедура перечисления  полных множеств простых цепей (ПЦ) и простых разрезов (ПР) выполняется до конца.  Эта картина подтверждается и специальными исследованиями этих парадоксальных явлений в ОЭП, проведенными в работе [5], где был сделан вывод о том, что ОЭП -  это никакие не оценки, поскольку оценки не могут быть -полными. Ведь, в [3] прямо говорится о том, что в общем случае только одно лишь перечисление полного множества ПЦ (или ПР) уже есть -полная задача. То есть любой -полный метод не может быть оценочным.   В данной статье приводятся формальные правила, которые позволяют достаточно просто классические оценки Эзари-Прошана перевести из класса -полных в класс интеллектуальных (-класс) оценочных методов.
 
Publisher LLC Journal Dependability
 
Contributor —
 
Date 2017-09-30
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
—
—
 
Identifier http://www.dependability.ru/jour/article/view/202
10.21683/1729-2646-2017-17-3-
 
Source Dependability; Том 17, № 3 (2017)
Надежность; Том 17, № 3 (2017)
2500-3909
1729-2646
10.21683/1729-2646-2017-17-3
 
Language ru
 
Relation Кривулец В.Г. Об оценке оценок Эзари-Прошана в задачах анализа структурной надежности сетей связи // Труды 55-й Научной сессии, посвященной дню Радио / РНТОРЭС им. А.С.Попова. 2000.1 л.
Филин Б.П. О предельном развязывании клаттеров в оценках Полесского границ комбинаторной надёжности случайных бинарных систем // Автоматика и телемеханика. 2005. № 9. С. 149-189.
Esary J., Proshan F. Coherent Structures of Non-Identifical Components // Technometrics. 1963. V. 5. № 2. P. 191-209.
Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.
Лабутин А.Г., Филин Б.П. Об уклонении от NP-полноты в оценках Эзари-Прошана // Автоматика и телемеханика. 2017 (в печати).
Гадасин В.А. Триада субстанций в микромире «Корпускула — Случайность — Волна». Сборник статей ВНИИ ПВТИ, 2005.
Гадасин В.А. Аксиоматика концепции триад – трёхмерная группа // Труды XV-й международной конференции «Проблема безопасности сложных систем». М.: ИПУ РАН. 2007. С. 64-70.
Райншке К., Ушаков И.А. Оценка надежности систем с использованием графов. М.: Радио и связь, 1988.
Басакер Р., Саати Т. Конечные графы и сети. М.: Наука, 1974.
Вентцель Е.С. Теория вероятностей. М.: Наука, 1964.
Носов М.В. Метод полного разложения мостиковых соединений в задачах анализа связности структурно-сложных двухполюсных сетей // Надёжность. 2015. № 4. С. 68-74.
Филин Б.П. Методы анализа структурной надежности сетей связи. М.: Радио и связь, 1988.
Филин Б.П. Метод последовательного старта в определении простых сечений (печ.) / Деп. в ЦИВТИ, 07.07.1977г., № Д 2908 Н.
Бураченко В.А., Колесников А.Н., Коржик В.И., Финк Л.М. Общая теория связи. Л.: Военная Краснознамённая Академия связи им. Маршала Советского Союза С.М. Будённого, 1970.
Давыденко В.П., Лоскутов Н.Г., Иванов Л.Т. Основы военной кибернетики. Л.: Военная Краснознамённая Академия связи им. Маршала Советского Союза С.М. Будённого, 1971.
Богатырев В.А. К расчету надежности сетей связи по совокупности путей // Электросвязь. 1981. № 2. С. 42-44.
Филин Б.П. О принципе дуальности в задачах анализа структурной надежности сложных систем // Автоматика и телемеханика. 1989. № 6. С. 158-172.
 
Rights Authors who publish with this journal agree to the following terms:Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Авторы, публикующие в данном журнале, соглашаются со следующим:Авторы сохраняют за собой авторские права на работу и предоставляют журналу право первой публикации работы на условиях лицензии Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным сохранением ссылок на авторов оригинальной работы и оригинальную публикацию в этом журнале.Авторы сохраняют право заключать отдельные контрактные договорённости, касающиеся не-эксклюзивного распространения версии работы в опубликованном здесь виде (например, размещение ее в институтском хранилище, публикацию в книге), со ссылкой на ее оригинальную публикацию в этом журнале.Авторы имеют право размещать их работу в сети Интернет (например в институтском хранилище или персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу (См. The Effect of Open Access).