×

覆盖强分离散列族。 (英语) Zbl 1466.05019号

James A.Davis(编辑),《有限域及其应用》。第14届有限域及其应用国际会议论文集(Fq14),加拿大温哥华,2019年6月3-7日。柏林:De Gruyter。De Gruyter程序。数学。,189-198 (2020).
概述:原则上,检测阵列为具有许多交互因素的复杂工程系统提供了很少测试的测试套件,每个测试集都是一小组级别中的一个,前提是存在很少的重要交互,每个都涉及很少的因素。实际上,为实际测试显式构造检测阵列仍然具有挑战性。为了解决这个问题,引入了强分离散列族,这些散列族是某些数组,其条目是有限字段上的向量。覆盖强分隔哈希族是一种非常紧凑的表示形式的基础,用于检测各种测试场景中的数组。讨论了这种紧表示对渐近存在界的影响,以及构造性算法的前景。
关于整个系列,请参见[兹比尔1455.11009].

MSC公司:

05B15号 正交数组、拉丁方块、房间方块
05B40号 包装和覆盖的组合方面
2006年11月 有限域上的多项式
51E20型 有限射影空间中的组合结构
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。