Reed - Mulleri POLÜNOOM
T
võrdleme mõlema eelvaadeldud DNK keerukust :
T
mittelõikuvatest kontuuridest saadud DNK
(mille eelnevalt teisendasimegi edasi polünoomiks) :
f = x¯3 x¯4 w x1 x2 x4 w x1 x2 x3 x¯4 w x¯2 x3 x4
( avaldise keerukus 12 algtermi )
ik a
1-kordse ja 3-kordse katmiskordsusega kontuuridevalikust saadud DNK :
h n
f = ¯3 x
x ¯4 w x 1 x 2 w x¯ 2 x 3 x 4 w x¯ 1 x¯ 2 x 3 x 4
t e
( avaldise keerukus 11 algtermi kuid inversioone on siin rohkem ! )
t i
|______________________________________________________________________________|
u
annaabi.ee 
