vibhajana maatrika

ganita saastramlo, oka taarkika maatrikanu d "-vibhajana mariyu/ledhaa d"-vibhajana cheyalenidigaa varninchavachhu. eee bhavanalu naan-adaptive group testing yokka ganita rangamlo keelaka paatra poeshistaayi.
ganita saahityamlo, "dii"-disjunct maatrikalanu suupar-imposed kodlu ledhaa "dii"-cover-free kutumbaalu anie kooda pilustaaru.
chenn und hwang (2006) prakaram,
eee krindi sambandhaalu "baga telisinavi":
khachitamaina udaaharanalu.
eee krindi suutram _ 8 maatrika 2-vaeru cheyalenidi, endukante prati jatha niluvu varusalaku pratyaekamaina mottam untundi. udaaharanaku, modati rendu niluvu varusala booliyan mottam (antey, bitwise ledhaa) suutram _ 9; aaa mottam maatrikalooni yea itara jatha niluvu varusala mottamgaa saadhinchalemu.
ayithe, eee maatruka 3-vaeru cheyalenidi kaadu, endukante 1,2 mariyu 3 niluvu varusala mottam (anagaa suutram _ 10) 1,4 mariyu 5 niluvu varusala mottaaniki samanam.
eee maatruka kooda suutram _ 11-vaeru cheyalenidi kaadu, endukante 1 mariyu 8 niluvu varusala mottam (anagaa suutram _ 12) anedi niluvu varusala mottam mottam matrame samanam. vaastavaaniki, anni-sunna niluvu varusalatho yea maatrika yea suutram _ _ suutram _ 1-vaeru cheyalenidi kakapovachhu.
suutram _ 15
eee krindi suutram _ 16 maatrika suutram _ 17-vaeru cheyadaginadi (mariyu anduvalla 2-vidadeeyadaginadi) conny 3-vidadeeyadaginadi kaadu.
suutram _ 18
eee maatrika nundi 3-ledhaa-cuff kaalamlanu enchukoovadaaniki 15 saadhyamaina margalu unnaayi, mariyu prati empika vaerae booliyan mottaaniki daariteestundihi
ayithe, 2,3 mariyu 4 niluvu varusala mottam (avi suutram _ 10) anedi niluvu varusa 1 yokka superset (avi suutram _ 12), antey eee maatruka 3-vibhajana kaadu.
samuuha pareekshaku "dii"-vibhajana yokka anuvartanam.
naan-adaptive group testing problem, edainaa vastuvula kosam, aaa setlo "lopabhuishta" amsam undaa anie maaku cheppagala oka pareeksha undani pratipaadistundi. n" mottam vastuvula byaachlooni anni lopabhuishta vastuvulanu khachitamgaa gurtinchagala samuuhaala shrenitho munduku raavaalani mammalni korataru, veetilo konni "d" lopabhooyishtamgaa untaayi.
suutram _ 22 varusalu mariyu suutram _ 23 niluvu varusalatho kuudina suutram _ 3-vaeru cheyaleni maatruka "n" byaachlooni lopabhuishta vastuvulanu kanugonadaaniki "t" pareekshalanu elaa upayoginchaalo sankshiptamgaa vivaristundi, ikkada lopabhuishta vastuvula sankhya khachitamgaa "d" gaa untundi.
suutram _ 22 varusalu mariyu suutram _ 23 niluvu varusalatho kuudina suutram _ 3-vibhajana maatrika (ledhaa, marinta saadhaaranamgaa, edainaa suutram _ 1-vibhajana maatrika) "n" byaachlo lopabhuishta vastuvulanu kanugonadaaniki "t" pareekshalanu elaa upayoginchaalo sankshiptamgaa vivaristundi, ikkada lopabhuishta vastuvula sankhya "d" kante ekkuva kaadani telustundi.
aacharanaatmaka aandolanalu mariyu prachurinchina phalitaalu.
parimitiloo, icchina "n" mariyu "d" kosam, atichinna "d"-vaeru cheyaleni suutram _ 28 maatrukaloni varusala sankhya "t" atichinna "d"-vibhajana suutram _ 28 maatrukaloni varusala sankhya "t" kante takkuvagaa untundi. ayithe, matricksnu aacharanaatmaka pareeksha kosam upayoginchaalante, lopabhuishta amsaala suuchikalalooki (antey, aaa booliyan mottaanni utpatti chese niluvu varusala pratyeka samiti) pareeksha phalitaanni (antey, suutram _ 30 vanti booliyan mottam) "decode" cheyagala konni algorithm avasaram. ekapaksha "d"-vibhajana maatrikala kosam, bahupadi-samaya decoding algorithamlu telisinavi; nishkapata algorithm suutram _ 31. ekapaksha "d"-vibhajana kaani "d"-vibhajana kaani maatrikala kosam, baga telisina decoding algorithamlu ghaataanka-samayam.
porat mariyu rothschild (2008) "n" niluvu varusalu mariyu suutram _ 33 varusalatho "d"-vidadeeyabadina maatrikanu nirminchadaaniki nirnayaatmaka suutram _ 31-samaya algorithamnu pradarsistundi.

