гå³ÕáõÙáí Ñ»ï³åݹٳÝ
Å³Ù³Ý³Ï l-ѳݹÇåÙ³Ý Ï»ï»ñÇ
µ³½ÙáõÃÛ³Ý Ù³ëÇÝ
²ß˳ï³ÝùáõÙ ¹Çï³ñÏíáõÙ ¿ Ë³Õ »ñÏáõ
Ù³ëݳÏÇóÝ»ñǪ P Ñ»ï³åݹáÕÇ ¨ E Ñ»ï³åݹíáÕÇ ÙÇç¨, »ñµ P Ñ»ï³åݹáÕÁ ëÏëáõÙ ¿
Ñ»ï³åݹáõÙÁ T Å³Ù³Ý³Ï Ñ³å³ÕáõÙáí, ÇëÏ E Ñ»ï³åݹíáÕÁ ß³ñÅíáõÙ ¿ áõÕÕ³·ÇÍ
l-ѳݹÇåÙ³Ý å³ÛÙ³ÝÇ (|PE|
£ l) ¹»åùáõÙ: лﳽáïí»É ¿ ˳ÕÇ Ù³ëݳÏÇóÝ»ñÇ
ѳݹÇåÙ³Ý Ï»ï»ñÇ µ³½ÙáõÃÛ³Ý áñáßÙ³Ý ËݹÇñÁ:
гÛïÝÇ ¿, áñ ³Û¹ ¹»åùáõ٠ѳݹÇåÙ³Ý Ï»ï»ñÇ
µ³½ÙáõÃÛáõÝÝ Çñ»ÝÇó Ý»ñϳ۳óÝáõÙ ¿ ¸»Ï³ñïÛ³Ý ûí³É (Ý߳ݳϻÝù DT(l)):
T ųٳݳϳѳïí³ÍÇ ÁÝóóùáõÙ E Ñ»ï³åݹíáÕÁ
ϳñáÕ ¿ ·ïÝí»É R = bT ß³é³íÕáí ßñç³Ý³·ÍÇ ó³Ýϳó³Í
Ej Ï»ïáõÙ:
P ¨ Ej (0 £ j £ 2p)
Ï»ï»ñÇ Ñ³Ù³ñ ϳéáõóíáõÙ ¿ ѳݹÇåÙ³Ý Ï»ï»ñÇ µ³½ÙáõÃÛáõÝÁ` l-ѳݹÇåÙ³Ý å³ÛÙ³ÝÇ
¹»åùáõÙ, áñÁ ÝáõÛÝå»ë ѳݹÇë³ÝáõÙ ¿ ¸»Ï³ñïÛ³Ý ûí³É (Ý߳ݳϻÝù DT(l,)): ²ÛëåÇëáí, ëï³óíáõÙ
¿ ¸»Ï³ñïÛ³Ý ûí³ÉÝ»ñÇ ÁÝï³ÝÇù j å³ñ³Ù»ïñáí:
²å³óáõÛóí³Í ¿ Ñ»ï¨Û³É ûáñ»ÙÁ.
»áñ»Ù: ¸»Ï³ñïÛ³Ý
DT(l) ûí³ÉÁ ѳݹÇë³ÝáõÙ ¿ ¸»Ï³ñïÛ³Ý
DT(l,j) (0 £
j £ 2p) ûí³ÉÝ»ñÇ ÁÝï³ÝÇùÇ å³ñáõñÇãÁ: