交换网络中常量故障的诊断
计算复杂性
2023-02-07 v1
摘要
本文研究用于诊断交换网络中常量故障的决策树。每个常量故障是将布尔常量分配给网络的某些边，而非文字。诊断问题是从给定的故障集合中识别带有常量故障的交换网络所实现的函数。为解决此问题，我们使用决策树。决策树的每次查询（属性）由观察故障交换网络在给定变量值元组上所实现函数的值组成。我们研究了用于诊断任意及特殊构造的交换网络的决策树的深度，以及诊断决策树构造的复杂度。
引用
@article{arxiv.2302.02756,
title = {Diagnosis of Constant Faults in Switching Networks},
author = {Mikhail Moshkov},
journal= {arXiv preprint arXiv:2302.02756},
year = {2023}
}