Границы Плоткина и Элайеса—Бассалыго

  • Published on
    07-Jul-2015

  • View
    163

  • Download
    5

Embed Size (px)

DESCRIPTION

. . . .

Transcript

<ul><li> 1. , 2013 www.dainiak.com </li></ul> <p> 2. . - ( ) ( ) , .. = 2 = 0,1 . , .. # 0 3. . ( , ) , , - 1 2 . ( , ) , , , , . , , -. . (R.C. Singleton) , , - +1 . 4. . (M. Plotkin) &lt; , 1 1 . , , - 5. : , : 1 . : 1 1&lt; 6. = 1&lt; 1 = 1&lt; , 1 2 7. = 1 1&lt; . - , . 1&lt; = 8. = 1 2 2 2 = 1 2 2 2 2 , ( ). 1 2 2 2 1 2 2 2 2 = 2 2 1 1 9. 2 2 1 1 = 1 1&lt; 2 2 1 1 10. : 1 2 2 2 1 1 1 &gt; 0 , , 11. . : 0,1 , , ( ). , , ( , 2 ). 12. : , : dist , = dist , - - &gt; 1 , , 13. 0,1 : = 1, = 1 1, = 0 : , = 2 , , = 2 , = ( ) 14. ( ). , 1, , , , &gt; 0 = 1, , , 0 1, , , , . 15. : 1 1 + + = Pos &gt; 0 , Neg &lt; 0 , Pos = Neg = . , , . , , Pos ( , Neg = ). 16. 1 1 + + = Pos = Neg , = Pos , &gt; 0 , . 17. 1 1 + + = Pos = Neg 0 &lt; , = Pos , Neg = = Pos Neg , 0 ! 18. . (P. Elias, .. ) , , -, 2, 2 1 = 1 12 2 , = . ( 1 1 ) 19. .. , , -, . deg max 0,1 . = 0,1 , = 0,1 , 2 deg 2 deg . 20. .. , , -. , 1 12 2 1 . , 2 deg , deg . 21. .. , 1 12 2 1 . 0,1 , 1, , ( ). , . , 1, , , 1, , ( ): = 1 , = 1 1 , = 0 22. .. , 1 12 2 1 . , 1, , , 1, , ( ): = 1 , = 1 1 , = 0 , = 1 2 , 1 2 &gt; 1 2 , = 1 2 , 1 2 = 1 2 23. .. , 1 12 2 1 . , &gt; 1 2 , 1 2 , , 1, . 2, 1 1 2 , , 1 2 24. .. , 1 12 2 , &gt; 1 2 , 1 2 2, 1 1 2 , , 1 2 1 2 , 2 = 2 , 2 1 2 , = = 2 , 2 1 2 &gt; 0 25. .. , 1 12 2 , &gt; 1 2 , 1 2 1 2 , 1 2 = = , + 1 2 2 , 1 2 , + , 1 2 + 1 2 2 2 1 2 2 = 2 22 2 + = 0 26. .. 2, 1 1 2 , , 1 2 1 2 , 2 &gt; 0 1 2 , 1 2 0 , , , . , deg , . 27. , , - log2 28. : : </p>

Recommended

View more >