查詢結果分析
來源資料
頁籤選單縮合
題 名 | Erdós下界的估計在電腦搜尋法=Erdós Bound Estimation in Computer Search |
---|---|
作 者 | 孫召明; 洪春棋; 黃華民; 周裕達; | 書刊名 | 黃埔學報 |
卷 期 | 54(工程科學類) 2008.03[民97.03] |
頁 次 | 頁25-29 |
分類號 | 440.11 |
關鍵詞 | 平行群式; 瑕疵樣本; d-disjunct; Group testing; Defective; |
語 文 | 中文(Chinese) |
中文摘要 | 現在假設樣本中最多只有d 件可能有瑕疵,如果只做 t 次測試,要如何設計一個好的測試法則,且能處理的樣本個數最多可有多少?這都是至今未解的難題。假設用符號N(d, t)代表此種模式上可處理最大樣本的個數。黃光明和Sós在1987 年提出一個平行測試法則且由黃華民教授等人證明,在此種法則下可以得到 N(d, t)≥ (2/9) 2c‧t , 其中 c ≈ 0.125/d2 到目前為止,我們不知道有其他的法則使得N(d, t)能夠達到類似的指數上界。 在這一篇論文中,我們由電腦搜尋發現Erdós等人的法則其實有更好的估計,即我們可證明 N(d, t)≥ 2c‧t , 其中 c ≈ 0.175/d2 |
英文摘要 | Suppose that at most d defectives and t tests. How to design a good test rule that get the most possible the number of sample? This is difficult problem not solved so far. We uses symbol N(d, t) to represent the number that can deal with the largest sample in this way. In 1987, Huang ect. can be got under hypothesis and prove N(d, t)≥ (2/9) 2c‧t , where c ≈ 0.125/d2 Untill now, we do not find other rule to improve Huang ect. bound. In this paper, we have found better estimation on Erdós bound and also prove N(d, t)≥ 2c‧t , where c ≈ 0.175/d2 |
本系統中英文摘要資訊取自各篇刊載內容。