| 摘要: | 令 V = {1,2,…, n}, P 表所有V子集所形成的集合, E 為P的一個子集合, G = (V,E)表示一個超圖 (hypergraph). 若F = {F1,F2,…,Fd}為E的一個未知,包含d個元素的子集合, 稱之為缺陷邊集合, Ft 代表一個定義在P 上的函數,滿足: Ft(S) = 1 若且唯若 S ε F. 我們稱一個 P的子集合T = {S1,S2,…,Sm}為一個pooling design若且唯若未知缺陷邊集合F可由 Ft(S1), Ft(S2),…,Ft(Sm) 的函數值唯一確定出來. 本計畫將研究: 給定一些特定的超圖G,一些特定的未知缺陷邊集合F, 能否找一個個數最小pooling design? 研究期間：9608 ~ 9707 |
