随机二元系统中的对偶性

2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM) Pub Date : 2016-09-01 DOI:10.1109/RNDM.2016.7608272

P. Romero

{"title":"随机二元系统中的对偶性","authors":"P. Romero","doi":"10.1109/RNDM.2016.7608272","DOIUrl":null,"url":null,"abstract":"A stochastic binary system is a mathematical model for reliability analysis. There is a logical function, called structure, that tells us whether the system survived or not after random failures on its components. The concept of duality in stochastic binary systems is here introduced. As corollary, the computational complexity of combinatorial problems from stochastic binary systems is fully characterized, and the reliability of special stochastic binary systems is found. The main results are supported in decision theory and network reliability analysis.","PeriodicalId":422165,"journal":{"name":"2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Duality in stochastic binary systems\",\"authors\":\"P. Romero\",\"doi\":\"10.1109/RNDM.2016.7608272\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A stochastic binary system is a mathematical model for reliability analysis. There is a logical function, called structure, that tells us whether the system survived or not after random failures on its components. The concept of duality in stochastic binary systems is here introduced. As corollary, the computational complexity of combinatorial problems from stochastic binary systems is fully characterized, and the reliability of special stochastic binary systems is found. The main results are supported in decision theory and network reliability analysis.\",\"PeriodicalId\":422165,\"journal\":{\"name\":\"2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM)\",\"volume\":\"15 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/RNDM.2016.7608272\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RNDM.2016.7608272","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 4

摘要

随机二元系统是一种可靠度分析的数学模型。有一个逻辑功能，叫做结构，它告诉我们系统在其组件随机故障后是否存活。本文介绍了随机二元系统中对偶性的概念。作为推论，充分表征了随机二元系统组合问题的计算复杂度，并发现了特殊随机二元系统的可靠性。主要结果在决策理论和网络可靠性分析中得到了支持。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Duality in stochastic binary systems

A stochastic binary system is a mathematical model for reliability analysis. There is a logical function, called structure, that tells us whether the system survived or not after random failures on its components. The concept of duality in stochastic binary systems is here introduced. As corollary, the computational complexity of combinatorial problems from stochastic binary systems is fully characterized, and the reliability of special stochastic binary systems is found. The main results are supported in decision theory and network reliability analysis.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM)

自引率

0.00%

发文量