𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Complexity of decision-theoretic troubleshooting

✍ Scribed by Marta Vomlelová

Publisher
John Wiley and Sons
Year
2003
Tongue
English
Weight
141 KB
Volume
18
Category
Article
ISSN
0884-8173

No coin nor oath required. For personal study only.

✦ Synopsis

The goal of troubleshooting is to find an optimal solution strategy consisting of actions and observations for repairing a device. We assume a probabilistic model of dependence between possible faults, actions, and observations; the goal is to minimize the expected cost of repair (ECR). We show that the task of finding an optimal solution strategy is NP hard for various troubleshooting models; therefore, approximate algorithms are necessary.

📜 SIMILAR VOLUMES

Analysis of SNPs in pooled DNA: A decisi
Analysis of SNPs in pooled DNA: A decision theoretic model
✍ Inke R. König; Andreas Ziegler 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 198 KB

## Abstract Systematic analysis of the genetic background of complex diseases using single nucleotide polymorphisms (SNPs) affords a tremendous amount of genotypings. To reduce the amount of genotypings necessary and hence the overall cost of a case‐control study with SNPs, the genotyping is often

Theoretical study of a vanadate peptide
Theoretical study of a vanadate peptide complex
✍ B�hl, Michael 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 268 KB 👁 1 views

Ž . w Ž .Ž .Ž .x shifts GIAO-B3LYPrI are reported for selected VO OH OH glyglyЈ 2 w Ž .Ž .x Ž isomers, deprotonated forms thereof, and VO OH glyglyЈ glyglyЈ s . Ž 51 . H N-CH -CO-N-CH -COO . The ␦ V values are quite sensitive to 2 2 2 structural details in the first and second coordination spheres

Kolmogorov complexity and set theoretica
Kolmogorov complexity and set theoretical representations of integers
✍ Marie Ferbus-Zanda; Serge Grigorieff 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 345 KB

## Abstract We reconsider some classical natural semantics of integers (namely iterators of functions, cardinals of sets, index of equivalence relations) in the perspective of Kolmogorov complexity. To each such semantics one can attach a simple representation of integers that we suitably effectivi