рдирд┐рд╖реНрдкрдХреНрд╖ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдПрд▓реНрдЧреЛрд░рд┐рдердо рдЦреБрдлрд┐рдпрд╛ (рднрд╛рдЧ 2)

LSearch рдФрд░ред Tl


рдкрд┐рдЫрд▓реЗ рднрд╛рдЧ ( http://habrahabr.ru/post/150056/ ) рдореЗрдВ, рд╣рдордиреЗ "рдирд┐рд╖реНрдкрдХреНрд╖" рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдПрд▓реНрдЧреЛрд░рд┐рдердо рдмреБрджреНрдзрд┐рдорддреНрддрд╛ рдХреЗ рдореВрд▓ рдореЙрдбрд▓ рдХреА рдЬрд╛рдВрдЪ рдХреА, рдЬрд┐рд╕реЗ рд╣рдо рдЖрджрд░реНрд╢ рдиреНрдпреВрдирддрдо рдмреБрджреНрдзрд┐рдорддреНрддрд╛ (IMI) рдХрд╣рддреЗ рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рдпреЗ рдореЙрдбрд▓, рдХреБрдЫ рд╡рд░реНрдЧ рдХреА рдУрд░ рдЙрдиреНрдореБрдЦ рдирд╣реАрдВ рдереЗред рд╡рд╛рддрд╛рд╡рд░рдг рдЬрд┐рддрдирд╛ рд╕рдВрднрд╡ рд╣реЛ рдЙрддрдирд╛ рдХреЙрдореНрдкреИрдХреНрдЯ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдпрд╣ рд╕реНрдкрд╖реНрдЯ рд╣реИ рдХрд┐ рд╡реЗ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдПрдЖрдИ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдкрд░реНрдпрд╛рдкреНрдд рд╕реЗ рджреВрд░ рд╣реИрдВред

рдПрд▓реНрдЧреЛрд░рд┐рджрдорд┐рдХ рдкреНрд░рд╛рдпрд┐рдХрддрд╛, рд╕рд╛рде рд╣реА рдЗрд╕рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдЖрдИрдПрдордЖрдИ рдореЙрдбрд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреА рдЕрд╕рдВрднрд╡рддрд╛ рдХрд╛ рд╕реНрдкрд╖реНрдЯ рдХрд╛рд░рдг рдЗрд╕рдХреА рдЧреИрд░-рдХрдореНрдкреНрдпреВрдЯреЗрдмрд┐рд▓рд┐рдЯреА рд╣реИред рдЧреИрд░-рдХрдореНрдкреНрдпреВрдЯреЗрдмрд┐рд▓рд┐рдЯреА рджреЛ рдкрд░рд┐рд╕реНрдерд┐рддрд┐рдпреЛрдВ рд╕реЗ рдЬреБрдбрд╝реА рд╣реИ:
1) рдФрд╕рдд рдХреЛ рдХрдИ рдЕрдирдВрдд рдореЙрдбрд▓ рдкрд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ;
2) рдЗрди рдореЙрдбрд▓реЛрдВ рдореЗрдВ рдиреЙрди-рд╕реНрдЯреЙрдк рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╣реИрдВ (рдФрд░ рд░реБрдХрдиреЗ рдХреА рд╕рдорд╕реНрдпрд╛ рдХреА рдЕрдирд┐рд░реНрд╡рд╛рдпрддрд╛ рдХреЗ рдХрд╛рд░рдг, рд╕рднреА рдорд╛рдорд▓реЛрдВ рдореЗрдВ рдпрд╣ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдирд╛ рдЕрд╕рдВрднрд╡ рд╣реИ рдХрд┐ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдЙрдкрд▓рдмреНрдз рдбреЗрдЯрд╛ рдкрд░ рд▓реВрдк рдХрд░ рд░рд╣рд╛ рд╣реИ рдпрд╛ рдирд╣реАрдВ)ред

рдЖрд░ред рд╕реЛрд▓реЛрдорди рдиреЗ рдмрддрд╛рдпрд╛ [рд╕реЛрд▓реЛрдордиреЙрдл, 1986] рдХрд┐ рдПрд▓ред рдПред рджреНрд╡рд╛рд░рд╛ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдЦреЛрдЬ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдореЗрдВ рдПрд▓реНрдЧреЛрд░рд┐рдердо рд╕рдВрднрд╛рд╡рдирд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдмрдбрд╝рд╛ рдХрджрдо рдерд╛ред рд▓реЗрд╡рд┐рди (рдПред рдПрдиред рдХреЛрд▓рдореЛрдЧреЛрд░реЛрд╡ рдХрд╛ рдЫрд╛рддреНрд░) [рд▓реЗрд╡рд┐рди, 1973] рдФрд░ рдЬрд┐рд╕реЗ рдЕрдм рдПрд▓рдПрд╕ рд╕рд░реНрдЪ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ рдХрд┐рд╕реА рднреА рдкреА рдпрд╛ рдПрдирдкреА рд╕рдорд╕реНрдпрд╛ рдХрд╛ рд╕рдорд╛рдзрд╛рди рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ, рдЬреЛ рдХрд┐ рдПрдХ рд╕реНрдерд┐рд░ рдХрд╛рд░рдХ рджреНрд╡рд╛рд░рд╛ рдЧреБрдгрд╛ рдХрд┐рдП рдЧрдП рдЗрд╖реНрдЯрддрдо рд╕рдордп рдХреЗ рдЕрдиреБрдкрд╛рдд рдореЗрдВ рд╣реИред

рдЗрд╕ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХрд╛ рд╕рд╛рдорд╛рдиреНрдп рд╡рд┐рдЪрд╛рд░ рдкреНрд░рддреНрдпреЗрдХ рдПрд▓реНрдЧреЛрд░рд┐рджрдорд┐рдХ рдореЙрдбрд▓ q рдХреЗ рдкрд░реАрдХреНрд╖рдг рдХреЗ рд▓рд┐рдП рд╕рдордп рдХрд╛ рдЖрд╡рдВрдЯрди рдХрд░рдирд╛ рд╣реИ рдЬреЛ рдХрд┐ рдПрдХ рдкреНрд░рд╛рдердорд┐рдХрддрд╛ рд╕рдВрднрд╛рд╡рдирд╛) (q) = 2 тАУl (q) рдХреЗ рд╕рдорд╛рдиреБрдкрд╛рддрд┐рдХ рд╣реИред рдирд┐рд╢реНрдЪрд┐рдд рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдХреЗ рд╕рд╛рде, рдЖрдк рдХрд┐рд╕реА рд╡рд┐рд╢реЗрд╖ рдореЙрдбрд▓ (рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо) рдХреЗ рдирд┐рд╖реНрдкрд╛рджрди рдХреЗ рд▓рд┐рдП рдЖрд╡рдВрдЯрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкреНрд░реЛрд╕реЗрд╕рд░ рд╕рдордп рдХреЗ рдХрд┐рддрдиреЗ рдШрдбрд╝реА рдЪрдХреНрд░ рдкреВрд░реНрд╡-рдЧрдгрдирд╛ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдпрджрд┐ рдХреБрдЫ рд╕рдВрддреЛрд╖рдЬрдирдХ рдЧреБрдгрд╡рддреНрддрд╛ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рд╕рдорд╛рдзрд╛рди рдХреА рдорд╛рдВрдЧ рдХреА рдЬрд╛рддреА рд╣реИ, рддреЛ рдореЙрдбрд▓ рдХреЛ рдкреНрд░рд╛рдердорд┐рдХрддрд╛рдУрдВ with (q) рдХреЗ рд╕рд╛рде рд╕рдорд╛рдирд╛рдВрддрд░ рдореЗрдВ рдирд┐рд╖реНрдкрд╛рджрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ (рдпрд╛ рд╕рдВрднрд╛рд╡реНрдпрддрд╛ ╬╛ (q) рдХреЗ рд╕рд╛рде рдкреНрд░рддреНрдпреЗрдХ рдШрдбрд╝реА рдЪрдХреНрд░ рдореЗрдВ рдЕрдиреБрдХреНрд░рдорд┐рдХ рдирд┐рд╖реНрдкрд╛рджрди рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ, рдЧрдгрдирд╛ рдХреЛ рдЬрд╛рд░реА рд░рдЦрдиреЗ рдХреЗ рд▓рд┐рдП q рдореЙрдбрд▓ рдХреЛ рдЪреБрдирд╛ рдЬрд╛рддрд╛ рд╣реИ)ред

рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ, LSearch рдХреЛ рдХрд╛рд░реНрдп рдХреА рдЬрдЯрд┐рд▓рддрд╛ рдореЗрдВ рд╕рдордп, рдШрд╛рддрд╛рдВрдХ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ, рдФрд░ рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреЗрд╡рд▓ рдмрд╣реБрдд рдХрдо рдЖрдпрд╛рдо рдХреЗ рдХрд╛рд░реНрдпреЛрдВ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ (рд╕реЛрд▓реЛрдореЛрдиреЛрд╡ рдиреЗ рдЗрд╕реЗ рдмрд╛рд░-рдмрд╛рд░ рдиреЛрдЯ рдХрд┐рдпрд╛ рд╣реИ, рдпрд╣ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдХрд┐ LSearch рдПрдХ рдЕрдВрдзрд╛ рдЦреЛрдЬ рд╣реИ, рдЬреЛ рдХрд┐, рдЕрддрд┐рд░рд┐рдХреНрдд рдкреНрд░рд╛рдердорд┐рдХрддрд╛ рдХреЗ рдмрд┐рдирд╛ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рд╕рдЯреАрдХ рд╕рдорд╛рдзрд╛рди рдХреЗ рд▓рд┐рдП рдмреЗрд╣рддрд░ рд╣реИред рдЬрд╛рдирдХрд╛рд░реА рдкреЗрд╢ рдирд╣реАрдВ рдХреА рдЬрд╛ рд╕рдХрддреА)ред рд▓реЗрдХрд┐рди, рдХрдо рд╕реЗ рдХрдо LSearch рдХреЗ рдЖрдзрд╛рд░ рдкрд░, рдПрд▓реНрдЧреЛрд░рд┐рдердо рд╕рдВрднрд╛рд╡рдирд╛ (рдпрд╛ рдПрд▓реНрдЧреЛрд░рд┐рдердо рдЬрдЯрд┐рд▓рддрд╛) рдХрд╛ рдПрдХ рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рд╕рдВрд╕реНрдХрд░рдг рдмрдирд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬреЛ рдЗрд╕ рдЕрд░реНрде рдореЗрдВ рдЗрд╖реНрдЯрддрдо рд╣реИред рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ, рдпрд╣ рдзреНрдпрд╛рди рджрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдЧреИрд░-рд╕реНрдЯреЙрдк рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреА рдЙрдкрд╕реНрдерд┐рддрд┐ LSearch рдХреЗ рд▓рд┐рдП рдХреЛрдИ рд╕рдорд╕реНрдпрд╛ рдирд╣реАрдВ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд╡реЗ рдХреЗрд╡рд▓ рд▓рдВрдмреЗ рд╕рдордп рддрдХ рдЪрд▓рдиреЗ рд╡рд╛рд▓реЗ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╕реЗ рдЕрд▓рдЧ рдирд╣реАрдВ рд╣реЛрдВрдЧреЗ, рдЬрд┐рд╕рдХреЗ рдирд┐рд╖реНрдкрд╛рджрди, рдЙрдкрд▓рдмреНрдз рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдХреА рд╕рдорд╛рдкреНрддрд┐ рдХреЗ рдмрд╛рдж, рдкреВрд░рд╛ рд╣реЛрдиреЗ рдХрд╛ рд╕рдордп рдирд╣реАрдВ рд╣реЛрдЧрд╛ред

рд╣рд╛рд▓рд╛рдБрдХрд┐, рд╕реВрдХреНрд╖реНрдо рдкреНрд░рд╢реНрди рдпрд╣ рд╣реИ рдХрд┐ рдХреНрдпрд╛ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгрд┐рдпреЛрдВ рдореЗрдВ рдЙрди рдПрд▓реНрдЧреЛрд░рд┐рджрдо рджреНрд╡рд╛рд░рд╛ рдЙрддреНрдкрдиреНрди рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрдирд╛ рд╣реИ рдЬрд┐рдирдХреЗ рдкрд╛рд╕ рд░реБрдХрдиреЗ рдХрд╛ рд╕рдордп рдирд╣реАрдВ рдерд╛ред рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд╛ рдорд╛рдорд▓рд╛ рд╡рд┐рд╢реЗрд╖ рд╣реИ: рдЕрдиреБрдорд╛рдирд┐рдд рдкреНрд░рд╛рдХреГрддрд┐рдХ рдкреНрд░рдХреНрд░рд┐рдпрд╛рдУрдВ рд╕реЗ рд╣рдо рдЕрдЪреНрдЫреА рддрд░рд╣ рд╕реЗ рдЧреИрд░-рд░реЛрдХ рдХреА рдЙрдореНрдореАрдж рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдЬреЛ, рд╣рд╛рд▓рд╛рдВрдХрд┐, "рдЗрддрд┐рд╣рд╛рд╕" рдХреЗ рдирд┐рд░рдВрддрд░ рд╕рдВрд╢реЛрдзрди рдХреЗ рд╕рд╛рде рдирд╣реАрдВ, рдмрд▓реНрдХрд┐ "рднрд╡рд┐рд╖реНрдп" рдХреЗ рдЧрдарди рдХреЗ рд╕рд╛рде рдЬреБрдбрд╝рд╛ рд╣реБрдЖ рд╣реИред рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рдХрд╣рддреЗ рд╣реИрдВ, рдПрдХ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдЬреЛ рдПрдХ рдЕрдирдВрдд рдЕрдиреБрдХреНрд░рдо 010101 рдХрд╛ рдЙрддреНрдкрд╛рджрди рдХрд░рддрд╛ рд╣реИ ... рдПрдХ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рд╕рд░рд▓ рд╣реЛрдЧрд╛ рдЬреЛ рд╕рдорд╛рди рдЕрдиреБрдХреНрд░рдо рдХрд╛ рдЙрддреНрдкрд╛рджрди рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдирд┐рд╢реНрдЪрд┐рдд рдЖрдХрд╛рд░ рдХрд╛ред рдЗрд╕ рдЕрд░реНрде рдореЗрдВ, q рдЖрдЙрдЯрдкреБрдЯрд┐рдВрдЧ рд╣рд┐рд╕реНрдЯреНрд░реА x <k рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ (рдЬреИрд╕рд╛ рдХрд┐ рдкрд┐рдЫрд▓реЗ рднрд╛рдЧ рдореЗрдВ, x <k рдХрд╛ рдЕрд░реНрде рд╕рдВрд╡реЗрджреА рд╕рдВрдХреЗрддреЛрдВ рдФрд░ рд╕реБрджреГрдвреАрдХрд░рдг рд╕рдВрдХреЗрддреЛрдВ рдХрд╛ рдПрдХ рдЕрдиреБрдХреНрд░рдо рд╣реИ, рдЕрд░реНрдерд╛рдд, рдПрдЬреЗрдВрдЯ рджреНрд╡рд╛рд░рд╛ рдкреНрд░рд╛рдкреНрдд рд╕рднреА рдЗрдирдкреБрдЯ рдХреНрд░рд┐рдпрд╛рдУрдВ рдХреЛ k - 1 рд╕реЗ рдкрд╣рд▓реЗ) рдФрд░ рд╕реНрдЯреЙрдк (рдЬреЛ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ) рдПрдЖрдИ рдореЗрдВ) рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдкреНрд░рд╛рдХреГрддрд┐рдХ рдирд╣реАрдВ рд╣реЛ рд╕рдХрддрд╛ рд╣реИред рдпрд╣ рд╕реВрдХреНрд╖реНрдорддрд╛ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдЦреБрдлрд┐рдпрд╛ рдореЙрдбрд▓ рдХреЗ рд╡рд┐рд╕реНрддрд╛рд░ рдХреЗ рдореМрдЬреВрджрд╛ рд╕реНрддрд░ рдкрд░ рдПрдХ рдореМрд▓рд┐рдХ рднреВрдорд┐рдХрд╛ рдирд╣реАрдВ рдирд┐рднрд╛рддреА рд╣реИред

рдЪреВрдВрдХрд┐ рдПрд▓рдЧреНрд░реЗрд╕рд┐рдХ рд╕рдВрднрд╛рд╡рдирд╛ рдХреА рдПрдХ рд╕рдВрдЧрдгрдиреАрдп рд╕рдВрд╢реЛрдзрди рдХрд╛ рдирд┐рд░реНрдорд╛рдг LSearch рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рд▓рд┐рдП рдЧрдгрдирд╛рдУрдВ рдХреЗ рд╕рдордп рдХреА рдЗрд╖реНрдЯрддрдорддрд╛ рдПрдХ рдЧреБрдгрдХ рд╕реНрдерд┐рд░рд╛рдВрдХ рддрдХ рд╕рд┐рджреНрдз рд╣реЛрддреА рд╣реИ, рдпрд╣ рд╕реНрд╡рд╛рднрд╛рд╡рд┐рдХ рд╣реИ рдХрд┐ IMR рдореЙрдбрд▓ рдХреЗ рдЕрдЧрд▓реЗ рд╡рд┐рд╕реНрддреГрдд рд╡рд┐рд╕реНрддрд╛рд░ рдореЗрдВ LSearch рд╢рд╛рдорд┐рд▓ рд╣реЛ рд╕рдХрддрд╛ рд╣реИред

рдЬрд╛рд╣рд┐рд░ рд╣реИ, рд╕реАрдорд┐рдд рд╕рдордп рдХреЗ рд╕рд╛рде, рдПрд▓рдПрд╕рдИрд╕реА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдореЗрдВ рдХреЗрд╡рд▓ рдЫреЛрдЯреЗ рдФрд░ рддреЗрдЬ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЛ рдирд┐рд╖реНрдкрд╛рджрд┐рдд рдХрд░рдиреЗ рдХрд╛ рд╕рдордп рд╣реЛрдЧрд╛ред рдХреБрдЫ рд╣рдж рддрдХ рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг рдХрд░рддреЗ рд╣реБрдП, рд╣рдо рдирд┐рдореНрди рд╡рд┐рддрд░рдг рдХреЛ рд╢реБрд░реВ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ and tl рд▓рдВрдмрд╛рдИ рдФрд░ рдирд┐рд╖реНрдкрд╛рджрди рд╕рдордп рдореЗрдВ рд╕реАрдорд┐рдд рдХрд╛рд░реНрдпрдХреНрд░рдореЛрдВ рдХреЗ рд╕реЗрдЯ рдкрд░:
рдЫрд╡рд┐
рдкрд┐рдЫрд▓реЗ рднрд╛рдЧ рдХреЗ рд░реВрдк рдореЗрдВ, рд╣рдо рд╕реНрд╡рдпрдВ рдХреЗ рд░реВрдк рдореЗрдВ рдПрд▓реНрдЧреЛрд░рд┐рдердо рд╕рдВрднрд╛рд╡рдирд╛рдУрдВ рдХрд╛ рдкрд░рд┐рдЪрдп рджреЗрддреЗ рд╣реИрдВ
рдЫрд╡рд┐

рдпрд╣ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП рдХрд┐ рдЗрд╕ рд░реВрдк рдореЗрдВ рджрд░реНрдЬ рд╡рд┐рддрд░рдг рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдирд╣реАрдВ рд╣реИред рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг рд╕рд░рд▓ рд╣реИ, рд▓реЗрдХрд┐рди рдЖрдк рдЗрд╕рдХреЗ рдмрд┐рдирд╛ рднреА рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рд╣рдо рдпрд╣ рднреА рдзреНрдпрд╛рди рджреЗрддреЗ рд╣реИрдВ рдХрд┐ рд╣рдорд╛рд░реЗ рд▓рд┐рдП рдмреНрдпрд╛рдЬ рдХреА рд╕рд╢рд░реНрдд рд╕рдВрднрд╛рд╡рдирд╛рдПрдВ рдкреА рдПрдПрд▓рдкреА (x '| x) рдХреЗ рд╕рд╛рде рд╕рд╛рджреГрд╢реНрдп рджреНрд╡рд╛рд░рд╛ рдкреЗрд╢ рдХрд░рдирд╛ рдЖрд╕рд╛рди рд╣реИ, рдЬреЛ [рд╣рдЯрд░, 2007] рдореЗрдВ рд╕реВрддреНрд░ (42) рдХрд╛ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдПрдирд╛рд▓реЙрдЧ рджреЗрдЧрд╛ред

рдЬрд╛рд╣рд┐рд░ рд╣реИ,
рдЫрд╡рд┐
рдпрд╣реА рд╣реИ, рдЬрдм рдЗрд╕ рд╡рд┐рддрд░рдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рдмреБрджреНрдзрд┐рдорд╛рди рдПрдЬреЗрдВрдЯ (рдЕрд╕реАрдорд┐рдд) рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рд╣реЛ рдЬрд╛рдПрдЧрд╛, рдЬрдмрдХрд┐ рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдореЗрдВ рдЕрдирдВрддрддрд╛ рд╣реЛрддреА рд╣реИред

рдЗрд╕ рд╡рд┐рддрд░рдг рдХрд╛ рдЙрдкрдпреЛрдЧ рд╕реАрдзреЗ рдПрдЖрдИ of рдХреЗ рдореЙрдбрд▓ рдХреЛ рд╕рдВрд╢реЛрдзрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдЬрдм рдорд╛рдзреНрдпрдо рдХреЗ рдореЙрдбрд▓ рдХреА рдЦреЛрдЬ рдХрд░рддреЗ рд╣реИрдВред рдЯреА рдФрд░ рдПрд▓ рдХреЗ рдореВрд▓реНрдпреЛрдВ рдореЗрдВ рдПрдХ рд╕рдВрдпреБрдХреНрдд рд╡реГрджреНрдзрд┐ рдХреЛ рдПрд▓рдПрд╕рд╕реАрдЖрд░рд╕реА рдХреА рддрд░рд╣ рд╣реА рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рддрд╛рдХрд┐ рд╕рдордп рдкрд░ рдЯреА рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░реЛрдЧреНрд░рд╛рдо рдХреНрдпреВ рдХреЛ 2 -рдПрд▓ (рдХреНрдпреВ) рдЯреА рдЪрд░рдгреЛрдВ рджреНрд╡рд╛рд░рд╛ рдирд┐рд╖реНрдкрд╛рджрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рдП; рд╕рдордп рдЯреА, рдЙрди рдХрд╛рд░реНрдпрдХреНрд░рдореЛрдВ рдХреЗ рд▓рд┐рдП рдЬрд┐рдирдХреЗ рд▓рд┐рдП 2 -l (q) T> t (q) рдХреЛ рдирд┐рд╖реНрдкрд╛рджрд┐рдд рдХрд░рдиреЗ рдХрд╛ рд╕рдордп рд╣реИ, рдЕрд░реНрдерд╛рдд, рдкреНрд░реЛрдЧреНрд░рд╛рдореЛрдВ рдХреЛ рдорд╛рди 2 l (q) t (q) рджреНрд╡рд╛рд░рд╛ рд╣рд▓ рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛ред рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рдкрд╣рд▓рд╛ q рдореЙрдбрд▓, рдЬреЛ рдкрд░реНрдпрд╛рд╡рд░рдг рдХреЗ рд╕рд╛рде рдПрдЬреЗрдВрдЯ рдХреА рдмрд╛рддрдЪреАрдд рдХреЗ рдЗрддрд┐рд╣рд╛рд╕ рдХреЛ рдкреБрди: рдкреЗрд╢ рдХрд░рддрд╛ рд╣реИ рдФрд░ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░рддрд╛ рд╣реИ, рдХрд╛ рд╕рдмрд╕реЗ рдЫреЛрдЯрд╛ рдорд╛рди 2 l (q) t (q) рд╣реЛрдЧрд╛, рдЬрд┐рд╕рдХреЗ рд▓рдШреБрдЧрдгрдХ рдХреЛ рд▓реАрдУрд╕ рдЬрдЯрд┐рд▓рддрд╛ рдХрд╣рд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ (рдЗрд╕ рддрд░рд╣ рдХреА рдЬрдЯрд┐рд▓рддрд╛ рдХреА рдПрдХ рдЧрд╣рд░реА рдЕрд░реНрде рд╣реИ рдЬрд┐рд╕рдХреЗ рд▓рд┐рдП рдПрдХ рдЕрд▓рдЧ рдЕрд░реНрде рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред рд╡рд┐рдЪрд╛рд░-рд╡рд┐рдорд░реНрд╢)ред

рдиреНрдпреВрдирддрдо рдЬрдЯрд┐рд▓рддрд╛ рдХреЗ рд╕рд╛рде рдПрдХ рдореЙрдбрд▓ рдЦреЛрдЬрдиреЗ рдХреЗ рдмрд╛рдж, рдЦреЛрдЬ рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдХреА рдердХрд╛рд╡рдЯ рддрдХ рдирд╣реАрдВ рд░реБрдХ рд╕рдХрддреА рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдЖрдИрдПрдордЖрдИ рдореЙрдбрд▓ рдореЗрдВ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдореЗрдВ рдЗрддрд┐рд╣рд╛рд╕ рдХреЗ рд╕рд╛рде рд╕рдВрдЧрдд рдХрдИ рдореЙрдбрд▓реЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рд╢рд╛рдорд┐рд▓ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдХреЗрд╡рд▓ рд╕рдмрд╕реЗ рдЕрдЪреНрдЫреЗ рдореЙрдбрд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╕рдордп, рдЧрдгрдирд╛ рд╕рдордп O (2 L T) рд╣реЛ рд╕рдХрддрд╛ рд╣реИ, рдЬрд╣рд╛рдВ L рдФрд░ T рдиреНрдпреВрдирддрдо рдореЙрдбрд▓ рдХреА рд╕рдВрдЧрдд рд╡рд┐рд╢реЗрд╖рддрд╛рдПрдВ рд╣реИрдВред рдЬреИрд╕рд╛ рдХрд┐ рдЖрдк рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ, рдЗрд╕ рддрд░рд╣ рдХреА рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рд╕реНрдХреАрдо (рдПрд▓рдПрд╕ рд╕рд░реНрдЪ рдХреЗ рд╕рдорд╛рди) рдореЗрдВ 2 рдПрд▓ рдХрд╛ рдзреАрдорд╛ рдХрд╛рд░рдХ рд╣реИ, рдЗрд╕ рддрдереНрдп рдХреЗ рдХрд╛рд░рдг рдХрд┐ рдЗрд╕ рдореЙрдбрд▓ рдХрд╛ рдкрддрд╛ рд▓рдЧрд╛рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ, рдЖрдкрдХреЛ рд▓рдЧрднрдЧ 2 рдПрд▓ рдХрд╛рд░реНрдпрдХреНрд░рдореЛрдВ рдХреЛ рдирд┐рд╖реНрдкрд╛рджрд┐рдд рдХрд░рдирд╛ рд╣реЛрдЧрд╛ рдФрд░ рдЙрдирдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдкрд░ рдЯреА рдШрдбрд╝реА рдЪрдХреНрд░ рддрдХ рдЦрд░реНрдЪ рдХрд░рдирд╛ рд╣реЛрдЧрд╛ред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдПрдХ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдПрдЬреЗрдВрдЯ рдХреЗ рд▓рд┐рдП рдЕрдкрдиреЗ рдХрд╛рд░реНрдпреЛрдВ рдХреА рд╡рд┐рднрд┐рдиреНрди рд╢реНрд░реГрдВрдЦрд▓рд╛рдУрдВ рдХреЗ рд▓рд┐рдП рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░рдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИ (рдпрд╣рд╛рдВ рдпрд╣ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдФрд░ рдХрд╛рд░реНрдпреЛрдВ рдХреА рдкрд╕рдВрдж рдХреЗ рдХрд╛рд░реНрдпреЛрдВ рдХреЛ рдЕрд▓рдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрдХрд░реНрд╖рдХ рд╣реИ, рд▓реЗрдХрд┐рди рдЙрдирдХрд╛ рдЕрдиреБрднрд╡рд╣реАрди рдЕрд▓рдЧрд╛рд╡ рдПрдЬреЗрдВрдЯ рдХреА рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рдХрд╛ рдЙрд▓реНрд▓рдВрдШрди рдХрд░рддрд╛ рд╣реИ)ред

рдХрд┐рд╕реА рднреА рдорд╛рдорд▓реЗ рдореЗрдВ, рдмрд╣реБрд╡рд┐рдХрд▓реНрдкреА рдордВрджреА 2 рдПрд▓ рд╕реНрдерд┐рд░ рд╣реИред рдФрд░, рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рд╡рд╛рд╕реНрддрд╡рд┐рдХ рджреБрдирд┐рдпрд╛ рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ, рдорд╛рддреНрд░рд╛ рдПрд▓ (рдордзреНрдпрдо рдХреЗ "рд╕рдЪ" рдореЙрдбрд▓ рдХреА рд▓рдВрдмрд╛рдИ) рдКрдкрд░ рд╕реЗ рдЕрд╕реАрдорд┐рдд рд╣реЛ рд╕рдХрддреА рд╣реИред рдирддреАрдЬрддрди, рдордзреНрдпрдо рдХреА рдПрдХ рдиреНрдпреВрдирддрдо рдирд┐рд░реНрдзрд╛рд░рдХ рдореЙрдбрд▓ рдЦреЛрдЬрдиреЗ рдХреА рдЬрдЯрд┐рд▓рддрд╛ рдмрдврд╝рддреА рдХрд╣рд╛рдиреА рдХреА рд▓рдВрдмрд╛рдИ рдХреЗ рд╕рд╛рде рддреЗрдЬреА рд╕реЗ рдмрдврд╝реЗрдЧреАред рдФрд░ рд╕реАрдорд┐рдд рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ, рдпрд╣ рдПрдЬреЗрдВрдЯ рдХреЗ рд╡реНрдпрд╡рд╣рд╛рд░ рдХреЗ рдЕрднрд┐рд╕рд░рдг рдХреЛ тАЭ tl рдЕрдкреНрд░рд╛рдкреНрдп рдХреЗ рд╡рд┐рддрд░рдг рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдПрдЬреЗрдВрдЯ рдХреЗ рд╡реНрдпрд╡рд╣рд╛рд░ рдХреЗ рд╕рд╛рде рдХреБрдЫ" рд╕рд╣реА "рдПрдХ рдкреНрд░рд╛рдердорд┐рдХрддрд╛ рд╡рд┐рддрд░рдг ╬╝ (╬╛ = 2 -l (q рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ рдЕрднрд┐рд╕рд░рдг рдХреЗ рдмрд╛рдж рд╕реЗ ) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдЧрд╛ рдЬрдм рдорд╛рддреНрд░рд╛ рдореЗрдВ рд╡реГрджреНрдзрд┐ рд╣реБрдИ рд╣реИ рдЬрдм рдпрд╣ рдорд╛рддреНрд░рд╛ рдбреЗрдЯрд╛ рд╕реНрд░реЛрдд рдХреА рдЬрдЯрд┐рд▓рддрд╛ рдХреЛ рдкрд╛рд░ рдХрд░рдиреЗ рд▓рдЧрддреА рд╣реИ рддреЛ рдЕрд╡рд▓реЛрдХрди рдбреЗрдЯрд╛)ред

рдПрдоред рд╣реИрдЯрд░ рдиреЗ AI╬╛ tl рдореЙрдбрд▓ [рд╣рдЯрд░, 2005] рдХреЛ рдкреЗрд╢ рдХрд┐рдпрд╛ред рдпрд╣ рджрд┐рд▓рдЪрд╕реНрдк рд╣реИ, рд╣рд╛рд▓рд╛рдВрдХрд┐, рдпрд╣ рди рдХреЗрд╡рд▓ ╬╛ рдХреЗ рдмрдЬрд╛рдп instead tl рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ, рдмрд▓реНрдХрд┐ рдПрдХ рдЦреЛрдЬ рд╡рд┐рдзрд┐ рдХрд╛ рднреА рдкреНрд░рд╕реНрддрд╛рд╡ рдХрд░рддрд╛ рд╣реИ рдЬреЛ рдирд┐рд╖реНрдкрд╛рджрди рдХреЗ рд╕рдордп рдореЗрдВ рдПрдХ рдЧреБрдгрд╛рддреНрдордХ рд╕реНрдерд┐рд░ рдХреЗ рдмрдЬрд╛рдп рдПрдХ additive рддрдХ рдЗрд╖реНрдЯрддрдо рд╣реИред рдЗрд╕ рдкрджреНрдзрддрд┐ рдХрд╛ рдореБрдЦреНрдп рд╡рд┐рдЪрд╛рд░ рд╕рднреА рдХреЛ рд╕реЙрд░реНрдЯ рдХрд░рдирд╛ рдирд╣реАрдВ рд╣реИ, рдмрд▓реНрдХрд┐ рдХреЗрд╡рд▓ рдЙрди рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╣реИрдВ рдЬрд┐рдирдХреЗ рд▓рд┐рдП рдпрд╣ рд╕рд╛рдмрд┐рдд рд╣реЛрддрд╛ рд╣реИ рдХрд┐ рдЙрдирдХреЗ рджреНрд╡рд╛рд░рд╛ рдЕрдиреБрдорд╛рдирд┐рдд рдЙрджреНрджреЗрд╢реНрдп рдлрд╝рдВрдХреНрд╢рди рдХреЗ рдореВрд▓реНрдпреЛрдВ рдХреЛ рдУрд╡рд░рд╕реНрдЯреИрдЯ рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рдпрд╣ рдкрд░реНрдпрд╛рд╡рд░рдг рдХреЗ рдореЙрдбрд▓ рдирд╣реАрдВ рд╣реИрдВ рдЬреЛ рд╕реНрдХреИрди рдХрд┐рдП рдЧрдП рд╣реИрдВ, рдмрд▓реНрдХрд┐ рд╕реНрд╡рдпрдВ рдПрдЬреЗрдВрдЯ рдХреЗ рдХрд╛рд░реНрдпрдХреНрд░рдо, рдЬреЛ, рд╣рд╛рд▓рд╛рдВрдХрд┐, рди рдХреЗрд╡рд▓ рдХрд╛рд░реНрдпреЛрдВ рдХреЛ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рддреЗ рд╣реИрдВ, рдмрд▓реНрдХрд┐ рд╕реБрджреГрдвреАрдХрд░рдг рдореВрд▓реНрдпреЛрдВ (рдЗрддрд┐рд╣рд╛рд╕ рдореЗрдВ рдореМрдЬреВрдж рдФрд░ рдЕрдкреЗрдХреНрд╖рд┐рдд) рднреА рд╣реИрдВред рдореЙрдбрд▓ рдирд┐рд╖реНрдкрд╛рджрд┐рдд рдХрд░рдиреЗ рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛рдУрдВ рдХреЗ рд╕рдорд╛рдирд╛рдВрддрд░ рдХрд╛рдо рдХрд░рдиреЗ рд╡рд╛рд▓реЗ рдПрдХ рдЕрд▓рдЧ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рджреНрд╡рд╛рд░рд╛ рдХреБрдЫ рдФрдкрдЪрд╛рд░рд┐рдХ рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рд╕рд╛рдХреНрд╖реНрдп рдЙрддреНрдкрдиреНрди рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рдЕрдиреНрдп рдХрд╛рд░реНрдпрдХреНрд░рдореЛрдВ рдХреА рдЧрдгрдирд╛ рдХреЗ рдмрд┐рдирд╛ рддрд░реНрдХрд╕рдВрдЧрдд рд╡реНрдпрд╡рд╣рд╛рд░ рдХрд╛рд░реНрдпрдХреНрд░рдореЛрдВ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╕рдВрдкрддреНрддрд┐ рдХреЗ рдХрдареЛрд░ рд░рдЪрдирд╛рддреНрдордХ рдкреНрд░рдорд╛рдг рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреБрдЫ рд╕рдВрджреЗрд╣ рд╣реИред рдЗрд╕ рдЕрд░реНрде рдореЗрдВ, рдЖрдХрд░реНрд╖рдХ рд░реВрдк рд╕реЗ рдЕрднреНрдпрд╛рд╕ рдореЗрдВ рдпреЛрдЬрдХ рд╕реНрдерд┐рд░рд╛рдВрдХ рдХреЗ рд╕рд╛рде рдЧреБрдгрд╛ рдзреАрдорд╛ рдХреА рдЬрдЧрд╣ рджреЗрдЦрдирд╛ рдЕрдкреНрд░рднрд╛рд╡реА рд╕рд╛рдмрд┐рдд рд╣реЛ рд╕рдХрддрд╛ рд╣реИред рдХрд┐рд╕реА рднреА рдорд╛рдорд▓реЗ рдореЗрдВ, рд╕рд╛рдХреНрд╖реНрдп рдХреА рдЦреЛрдЬ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рдпрд╣ рдЕрддрд┐рд░рд┐рдХреНрдд рд╕рдордп рдПрдХ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдПрдЖрдИ рдХреЗ рд▓рд┐рдП рдЗрд╕ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдХрд╛рд░реНрдп рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдмрд╣реБрдд рд▓рдВрдмрд╛ рд╣реИред рдЪреВрдВрдХрд┐ рднрд╡рд┐рд╖реНрдп рдореЗрдВ рд╣рдо рд╕реНрд╡рдпрдВ рдПрдЖрдИрдПрд▓ рдЯреАрдПрд▓ рдореЙрдбрд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд░реЗрдВрдЧреЗ, рдЗрд╕рд▓рд┐рдП рд╣рдо рдЗрд╕рдХреЗ рдЦрд╛рддреЗ рдкрд░ рд╡рд┐рд╕реНрддреГрдд рд╡рд┐рд╡рд░рдг рдкреНрд░рджрд╛рди рдирд╣реАрдВ рдХрд░реЗрдВрдЧреЗ, рдЬрд┐рд╕рдХреЗ рд▓рд┐рдП рдореВрд▓ рд╕реНрд░реЛрдд рдХреЛ рд╕рдВрджрд░реНрднрд┐рдд рдХрд░рдирд╛ рдмреЗрд╣рддрд░ рд╣реИред

рдХреБрд╢рд▓ рдФрд░ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдмреБрджреНрдзрд┐ред


[рд╡рд╛рдВрдЧ, 2007] рдореЗрдВ, рдкреНрд░рднрд╛рд╡реА рдЦреБрдлрд┐рдпрд╛ рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреЛ рдПрдХ рдЦреБрдлрд┐рдпрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ рдЬреЛ рд╕реАрдорд┐рдд рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдФрд░ рд╕реВрдЪрдирд╛рдУрдВ рдХреА рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдореЗрдВ рдЕрдкрдиреЗ рдорд┐рд╢рди рдХреЛ рдкреВрд░рд╛ рдХрд░рддрд╛ рд╣реИред AI tl рд╕реАрдорд┐рдд рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдФрд░ рд╕реВрдЪрдирд╛ рдХреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рд╕рдВрдЪрд╛рд▓рд┐рдд рд╣реЛрддрд╛ рд╣реИ (рдордзреНрдпрдо рдХреЛ рдПрдХ рдкреНрд░рд╛рдердорд┐рдХ рдЕрдирд┐рд╢реНрдЪрд┐рдд рдорд╛рди рд▓рд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ), рдФрд░ рдпрд╣ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдзреАрдореЗ рдХрд╛рд░рдХ рддрдХ рд╕рдордп рдореЗрдВ рдЗрд╖реНрдЯрддрдо рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдпрд╣ рдЕрдиреБрдХреВрд▓рддрд╛ рдмрд╣реБрдд рдХрдордЬреЛрд░ рд╣реИред рд▓реЗрдХрд┐рди рдХреНрдпрд╛ рдЗрд╕рдореЗрдВ рд╕реБрдзрд╛рд░ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ?

AI╬╛ tl рдХреА рдПрдХ рд╕реНрдкрд╖реНрдЯ рд╕реАрдорд╛ рдпрд╣ рд╣реИ рдХрд┐ рдмрдврд╝рддреЗ рдЗрддрд┐рд╣рд╛рд╕ рдХреЗ рд╕рд╛рде рдкреНрд░рддреНрдпреЗрдХ рдмрд╛рдж рдХреА рдХрд╛рд░реНрд░рд╡рд╛рдИ рдХрд╛ рд╡рд┐рдХрд▓реНрдк рд╕рд░рд▓ рдирд╣реАрдВ рд╣реИ, рд▓реЗрдХрд┐рди рдЬрдЯрд┐рд▓ рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдХрд╣рд╛рдиреА рдХреА рд▓рдВрдмрд╛рдИ рдмрдврд╝ рдЬрд╛рддреА рд╣реИ, рдФрд░ рдЗрд╕рдХреЗ рд╕рд╛рде рд╣реА рд╕рдмрд╕реЗ рдЫреЛрдЯреА рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреА рдЬрдЯрд┐рд▓рддрд╛ рдЬреЛ рдЗрд╕ рдХрд╣рд╛рдиреА рдХреЛ рдкреБрди: рдЙрддреНрдкрдиреНрди рдХрд░ рд╕рдХрддреА рд╣реИ (рдмреЗрд╢рдХ, рдпрд╣ рдЯрд┐рдкреНрдкрдгреА AI╬╛ рдкрд░ рд▓рд╛рдЧреВ рдирд╣реАрдВ рд╣реЛрддреА рд╣реИ) рд╕рднреА рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╣рд▓ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ (рд╣рд╛рд▓рд╛рдВрдХрд┐, рдмрд┐рд▓реНрдХреБрд▓ рдЕрд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╣реИ)ред рдкреНрд░рддреНрдпреЗрдХ рдирдИ рдХреНрд░рд┐рдпрд╛ рдХрд╛ рдЪрдпрди рдЙрд╕реА рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдкрд┐рдЫрд▓реЗ рдПрдХ рдХреЗ рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рдирддреАрдЬрддрди, рдирд┐рд░рдВрддрд░ рдбреАрдХреНрд▓реЗрд░реЗрдЯрд┐рдВрдЧ рдХрд╛рд░рдХ рдорд╛рдк рд╕реЗ рдорд╛рдк рддрдХ рдирд╣реАрдВ рдШрдЯрддрд╛ рд╣реИ, рдЕрд░реНрдерд╛рдд, рдпрд╣ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдХрдИ рдЧреБрдирд╛ рд╣реИ рдХрд┐ рдПрдЬреЗрдВрдЯ рдХрд┐рддрдиреА рдмрд╛рд░ рдХрд╛рд░реНрд░рд╡рд╛рдИ рдХрд╛ рд╡рд┐рдХрд▓реНрдк рдмрдирд╛рддрд╛ рд╣реИред рдХрд╛рд░реНрд░рд╡рд╛рдИ рдХреА рдкреНрд░рддреНрдпреЗрдХ рдкрд╕рдВрдж рдХреА рдЕрд▓рдЧрддрд╛ рд╣реА рдирд╣реАрдВ, рдмрд▓реНрдХрд┐ рдПрдЬреЗрдВрдЯ рдХреЗ рдХрд╛рдордХрд╛рдЬ рдХреА рдкреВрд░реА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░рдирд╛ рд╕реНрд╡рд╛рднрд╛рд╡рд┐рдХ рд╣реИред рдПрдХ рдмреБрджреНрдзрд┐рдорд╛рди рдПрдЬреЗрдВрдЯ рдХреА рдкреНрд░рднрд╛рд╡рд╢реАрд▓рддрд╛, рд╕рд┐рджреНрдзрд╛рдВрдд рд░реВрдк рдореЗрдВ, рдорд╛рдк рд╕реЗ рдорд╛рдк рддрдХ рдмрдврд╝ рд╕рдХрддреА рд╣реИред рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдпреЛрдЧрд╛рддреНрдордХ рдордВрджреА рдХрд╛рд░рдХ рдЧрд╛рдпрдм рдирд╣реАрдВ рд╣реЛрдЧрд╛, рд▓реЗрдХрд┐рди рдмрд╕ рдЙрдкрд╛рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдЧреБрдгрд╛ рдХрд░рдирд╛ рдмрдВрдж рдХрд░ рджреЗрдВред рдФрд░ рдпрд╣ рдкрд░рд┐рдгрд╛рдо, рд╕рд┐рджреНрдзрд╛рдВрдд рд░реВрдк рдореЗрдВ, рд╕реБрдзрд╛рд░ рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕реЗ рдкрд░реЗрддреЛ рдЗрд╖реНрдЯрддрдорддрд╛ рдХреЗ рдЕрд░реНрде рдореЗрдВ рдЪрд┐рддреНрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬреИрд╕рд╛ рдХрд┐ of рдХрд╛ рд╡рд┐рддрд░рдг рд╣реИ: рдХреЛрдИ рдЦреБрдлрд┐рдпрд╛ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдирд╣реАрдВ рд╣реИ рдЬреЛ рд╕рднреА рд╡рд╛рддрд╛рд╡рд░рдгреЛрдВ рдореЗрдВ рдЗрд╕рд╕реЗ рдмрджрддрд░ рдирд╣реАрдВ рд╣реИ рдФрд░ рдХрдо рд╕реЗ рдХрдо рдПрдХ рдореЗрдВ рдмреЗрд╣рддрд░ рд╣реИред

рдмреЗрд╢рдХ, рдЖрдк рдЗрд╖реНрдЯрддрдо рдХреЗ рд▓рд┐рдП рдПрдЬреЗрдВрдЯ рд╡реНрдпрд╡рд╣рд╛рд░ рдХреЗ рдЕрднрд┐рд╕рд░рдг рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдХреЛ рдХрдордЬреЛрд░ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рд╕рдм рдХреЗ рдмрд╛рдж, рдЖрдорддреМрд░ рдкрд░ рдЗрд╖реНрдЯрддрдо рд╡реНрдпрд╡рд╣рд╛рд░ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реЛрддреА рд╣реИ, рд▓реЗрдХрд┐рди рдмрд╕ рдХрд╛рдлреА рдЕрдЪреНрдЫреА рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╕реАрдорд╛ рдореЗрдВ (рдЕрдирдВрдд рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдХреЗ рд╕рд╛рде) рдЗрд╖реНрдЯрддрдо рд╡реНрдпрд╡рд╣рд╛рд░ рдХреЛ рдордирд╛ рдХрд░рдиреЗ рдХрд╛ рдХреЛрдИ рдХрд╛рд░рдг рдирд╣реАрдВ рд╣реИред рд╕рдорд╕реНрдпрд╛, рдмрд▓реНрдХрд┐, Pareto рдЗрд╖реНрдЯрддрдорддрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рд╣реИред

рд╕рднреА рд╡рд╛рддрд╛рд╡рд░рдгреЛрдВ рдХреЗ рд▓рд┐рдП рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдкреНрд░рднрд╛рд╡рд╢реАрд▓рддрд╛ рддреБрд░рдВрдд рдкреНрд░рд╛рдкреНрдд рдирд╣реАрдВ рдХреА рдЬрд╛ рд╕рдХрддреА рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╣рдо рд╕рднреА рд╕рдВрднрд╛рд╡рд┐рдд рд╡рд╛рддрд╛рд╡рд░рдгреЛрдВ рдореЗрдВ рд░реБрдЪрд┐ рдирд╣реАрдВ рд░рдЦрддреЗ рд╣реИрдВред рдмрд▓реНрдХрд┐, рд╣рдо Pareto рдЗрд╖реНрдЯрддрдорддрд╛ рдФрд░ IMI рдореЙрдбрд▓ рдХреА рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рдХреЛ рдмрдирд╛рдП рд░рдЦрдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдпрд╣ рд╣рдорд╛рд░реЗ рд╡рд┐рд╢реЗрд╖ рджреБрдирд┐рдпрд╛ рдХреЗ рд▓рд┐рдП рдПрдХ рдЙрдЪреНрдЪ рджрдХреНрд╖рддрд╛ рдХреЛ рдЬреЛрдбрд╝рддреЗ рд╣реИрдВред рдЗрд╕ рд╕рдВрдмрдВрдз рдореЗрдВ, [Goertzel, 2010] рдореЗрдВ рд╢реБрд░реВ рдХреА рдЧрдИ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ (рдкреНрд░рднрд╛рд╡реА) AI рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рдЙрдкрдпреЛрдЧреА рд╣реИред рдЕрдзрд┐рдХ рдкрд░рд┐рдЪрд┐рдд рд╢рдмреНрджрд╛рд╡рд▓реА рдореЗрдВ, рдЗрд╕ рддрд░рд╣ рдХреЗ рдПрдЖрдИ рдХреЛ рдкрдХреНрд╖рдкрд╛рддреА рдХрд╣рд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред рд╣рдо рдЗрд╕ рдмрд╛рдд рдкрд░ рдЬреЛрд░ рджреЗрддреЗ рд╣реИрдВ рдХрд┐ "рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣" рдХрд╛ рдорддрд▓рдм рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рдХрд╛ рдиреБрдХрд╕рд╛рди рдирд╣реАрдВ рд╣реИред рдкреЗрд░реЗрдЯреЛ-рд╕реЗрдЯ рдореЗрдВ рдЗрд╖реНрдЯрддрдо рдПрдЖрдИ рдХреЗ рд▓рд┐рдП рдХрдИ рд╡рд┐рдХрд▓реНрдк рд╢рд╛рдорд┐рд▓ рд╣реИрдВ, рдЬрд┐рдирдореЗрдВ рд╕реЗ рдХреБрдЫ рдХреЗрд╡рд▓ рдХреБрдЫ рдЪреБрдиреЗ рд╣реБрдП рд╡рд┐рдХрд▓реНрдк рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдмрд╣реБрдд рдЕрдзрд┐рдХ "рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ" (рдЬреЛ рдХрд┐ рд╣рдорд╛рд░реА рд╡рд┐рд╢реЗрд╖ рджреБрдирд┐рдпрд╛ рдореЗрдВ рдкреНрд░рднрд╛рд╡реА рд╣реИрдВ)ред

рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ, рд╣рдордиреЗ рдиреЛрдЯ рдХрд┐рдпрд╛ рдХрд┐ рдЪреБрдиреЗ рд╣реБрдП рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдорд╢реАрди рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рд╡рд┐рддрд░рдг ╬╛ (q) рднрд┐рдиреНрди рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВред рдЗрд╕ рдорд╢реАрди рдХрд╛ рд╡рд┐рдХрд▓реНрдк рдкрд░реЗрддреЛ рдЗрд╖реНрдЯрддрдорддрд╛ рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ рдорд╛рдпрдиреЗ рдирд╣реАрдВ рд░рдЦрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдПрдЖрдИ рдХреА рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХрддрд╛ рдХреЛ рдмрдврд╝рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЗрд╕рдХрд╛ рдмрд╣реБрдд рдорд╣рддреНрд╡ рд╣реИред

рдЖрдЗрдП рд▓реЗрдЦ рдореЗрдВ рдкреНрд░рд╕реНрддреБрдд рд╣рдорд╛рд░реЗ рдкрджреНрдзрддрд┐ рд╕рдВрдмрдВрдзреА рд╕рд┐рджреНрдзрд╛рдВрддреЛрдВ ( http://habrahabr.ru/post/145309/ ) рдкрд░ рд▓реМрдЯреЗрдВ рдФрд░ рдпрд╣ рдХрд╣рддреЗ рд╣реБрдП рдХрд┐ AI рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП, рдФрд░ рдпрд╣ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рддрдм рдХрд╛рдпрдо рд░рд╣рдиреА рдЪрд╛рд╣рд┐рдП рдЬрдм рд╕рдВрд╕рд╛рдзрди рдХреА рдХрдореА рдкреЗрд╢ рдХреА рдЬрд╛рдП рдХрд┐ рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рдПрдХ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдкреНрд░рднрд╛рд╡реА AI рдХреА рд╡рд╛рд╕реНрддреБрдХрд▓рд╛ рдХрд╛ рдирд┐рд░реНрдзрд╛рд░рдг рдХрд░реЗрдВред рдЬреЛ рд╕реАрдЦрдиреЗ рдореЗрдВ рддреЗрдЬреА рд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рджреБрдирд┐рдпрд╛ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдПрдХ рдкреВрд░реНрд╡ рд╕реВрдЪрдирд╛ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред рдЕрдм рд╣рдо рдпрд╣ рд╕реНрдкрд╖реНрдЯ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рдЙрдирдХрд╛ рдорддрд▓рдм рдПрдХ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдкреНрд░рднрд╛рд╡реА рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ AI рдмрдирд╛рдирд╛ рд╣реИред Univers (q) рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ, рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рдХреЗ рд╕рдВрд░рдХреНрд╖рдг рдХрд╛ рдЕрд░реНрде рд╣реИ algorithm (q) ╬╛ 0 рдХрд┐рд╕реА рднреА рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо q рдХреЗ рд▓рд┐рдП; рдЕрдзрд┐рдЧрдо рдХреА рдЧрддрд┐ рдХреЛ рдмрдврд╝рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдкреНрд░рд╛рдердорд┐рдХрддрд╛ рдЬрд╛рдирдХрд╛рд░реА рдХреА рд╢реБрд░реБрдЖрдд (рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХрддрд╛ рдореЗрдВ рд╡реГрджреНрдзрд┐) рдХрд╛ рдЕрд░реНрде рд╣реИ рдПрдХ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдорд╢реАрди рдХрд╛ рдЪрдпрди рдХрд░рдирд╛ рдЬреЛ рд╕рдмрд╕реЗ рдкрд░реНрдпрд╛рдкреНрдд (рд╣рдорд╛рд░реА рджреБрдирд┐рдпрд╛ рдХреЗ рд▓рд┐рдП) рдПрдХ рдкреНрд░рд╛рдердорд┐рдХрддрд╛ рд╡рд┐рддрд░рдг ╬╛ (q) рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рддрд╛ рд╣реИ; рд╕рдВрд╕рд╛рдзрди рдХреА рдХрдореА (рдмрдврд╝рддреА рджрдХреНрд╖рддрд╛) рдХреЗ рд▓рд┐рдП рд▓реЗрдЦрд╛рдВрдХрди рдХрд╛ рдЕрд░реНрде рд╣реИ рд╡рд┐рддрд░рдг q tl (q) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдФрд░ рдирдИ рдЬрд╛рдирдХрд╛рд░реА рдкреНрд░рд╛рдкреНрдд рд╣реЛрдиреЗ рдкрд░ рдЗрд╕реЗ рдкрд░рд┐рд╖реНрдХреГрдд рдХрд░рдирд╛ред

рд╕рд╣рд╛рдпрдХ рдорд╢реАрди рдХрд╛ рд╡рд┐рдХрд▓реНрдкред


рдПрдХ рдкреНрд░рд╛рдердорд┐рдХрддрд╛ рд╡рд╛рд▓реА рдЬрд╛рдирдХрд╛рд░реА рджрд░реНрдЬ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рдорд░реНрдерди рдорд╢реАрди рдЪреБрдирдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рд╡рд┐рднрд┐рдиреНрди рд▓реЗрдЦрдХреЛрдВ [рд╕реЛрд▓реЛрдордиреЙрдл, 2010], [рдкреИрдВрдХреЛрд╡, 2008] рджреНрд╡рд╛рд░рд╛ рдиреЛрдЯ рдХреА рдЬрд╛ рдЪреБрдХреА рд╣реИ, рдФрд░ рдпрд╣ рднреА рд╕рдВрдХреЗрдд рджрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ рдХрд┐ рдЗрд╕рдХреА рдкрд╕рдВрдж "рдПрдЬреЗрдВрдЯреЛрдВ рдХреА рд░рд┐рд╢реНрддреЗрджрд╛рд░ рдЦреБрдлрд┐рдпрд╛" [рд╣рд┐рдмреНрдмрд░реНрдб, 2009] рдХреЛ рдкреНрд░рднрд╛рд╡рд┐рдд рдХрд░рддреА рд╣реИред рд▓реЗрдХрд┐рди рд╡реНрдпрд╡рд╣рд╛рд░ рдореЗрдВ рдЗрд╕рдХрд╛ рдХреНрдпрд╛ рдорддрд▓рдм рд╣реИ?

рд╕рд╣рд╛рдпрдХ рдорд╢реАрди рдХреА рдкрд╕рдВрдж рдХреЛ рднреА рд╢рд╛рдмреНрджрд┐рдХ рд░реВрдк рд╕реЗ рд╕рдордЭрдиреЗ рдХрд╛ рдЦрддрд░рд╛ рд╣реИ, рдЕрд░реНрдерд╛рдд, рдЯреНрдпреВрд░рд┐рдВрдЧ рдорд╢реАрди, рд▓реИрдореНрдмреНрдбрд╛ рдХреИрд▓реНрд╕реА, рдФрдкрдЪрд╛рд░рд┐рдХ рд╡реНрдпрд╛рдХрд░рдг, рдорд╛рд░реНрдХреЛрд╡ рдПрд▓реНрдЧреЛрд░рд┐рджрдо, рдЖрджрд┐ рдХреЗ рдмреАрдЪ рдХрд╛ рдЪреБрдирд╛рд╡ред рдпреЗ рд╕рднреА рдФрдкрдЪрд╛рд░рд┐рдХрддрд╛рдПрдВ, рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдЕрд▓рдЧ-рдЕрд▓рдЧ formal (q) рдХреЛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рддреА рд╣реИрдВ, рд▓реЗрдХрд┐рди рдХреЛрдИ рднреА рд╢рд╛рдпрдж рд╣реА рдЙрдореНрдореАрдж рдХрд░ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдЙрдирдореЗрдВ рд╕реЗ рдПрдХ рджреВрд╕рд░реЛрдВ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдмрд╣реБрдд рдЕрдзрд┐рдХ "рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ" рд╣реИред рдПрдХ рд╕рдВрджрд░реНрдн рдорд╢реАрди рдХреА рдкрд╕рдВрдж рдХреА рдЗрд╕реА рддрд░рд╣ рдХреА рд╕рдордЭ, рд▓реЗрдХрд┐рди рдереЛрдбрд╝рд╛ рдЕрдзрд┐рдХ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд╕рдВрд╕реНрдХрд░рдг рдореЗрдВ, рд╕рдмрд╕реЗ рдЙрдкрдпреБрдХреНрдд рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛ рдХрд╛ рдЪрдпрди рдХрд░рдиреЗ (рдпрд╛ рдмрдирд╛рдиреЗ) рдХреА рдХреЛрд╢рд┐рд╢ рдХреА рдЬрд╛рддреА рд╣реИред рджрд░рдЕрд╕рд▓, рдХреЛрдИ рднреА рднрд╛рд╖рд╛ рдХреБрдЫ ╬╛ (q) рдХреЛ рднреА рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░рддреА рд╣реИред рдФрд░ рд╕рд╣реА рднрд╛рд╖рд╛ рдЪреБрдирдиреЗ рд╕реЗ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдорд╛рдорд▓реЛрдВ рдХреЗ рд▓рд┐рдП рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдореЙрдбрд▓ рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рдирд╛ рдЖрд╕рд╛рди рд╣реЛ рд╕рдХрддрд╛ рд╣реИред рд╕рдорд╛рди рд╡рд┐рдЪрд╛рд░реЛрдВ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╡рд┐рднрд┐рдиреНрди рдХрд╛рд░реНрдп рд╣реИрдВ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП [рд╣реЙрд▓, 2008], [рд▓реБрдХреНрд╕, 2009]ред

рдпрд╣ рд╕рдм, рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ, рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдПрдЖрдИ рдХреА рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХрддрд╛ рдХреЛ рдмрдврд╝рд╛рдиреЗ рдХреЗ рд╕рд╛рде рдХрд░рдирд╛ рд╣реИред рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рдЙрдирдХреЗ рд▓рд┐рдП рд╢реБрд░реВ рдХрд┐рдП рдЧрдП рд╕рдВрдЪрд╛рд▓рди рдХреЗ рд╕рд╛рде рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд░реВрдк рдореЗрдВ рдХреБрдЫ рдбреЗрдЯрд╛ рд▓рд╛рдЗрдиреЛрдВ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдХрд╛рдлреА рдкреНрд░реЗрд░рдХ рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рддреА рд╣реИ, рдЬреЛ рд╣рдорд╛рд░реА рджреБрдирд┐рдпрд╛ рдХреЗ рдореЙрдбрд▓ рдХреЗ рдирд┐рд░реНрдорд╛рдг рдХреА рд╕реБрд╡рд┐рдзрд╛ рдкреНрд░рджрд╛рди рдХрд░рддреА рд╣реИред рдФрд░ рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рд╕рд┐рд░реНрдл рдЙрдкрд░реНрдпреБрдХреНрдд рдФрдкрдЪрд╛рд░рд┐рдХрддрд╛рдУрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рд╣рдорд╛рд░реА рджреБрдирд┐рдпрд╛ рдХреА рджрд┐рд╢рд╛ рдореЗрдВ рдХреБрдЫ рдЖрдЧрдордирд╛рддреНрдордХ рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдЙрдирдХреЗ рдкрд╛рд╕ рдЕрдкреЗрдХреНрд╖рд╛рдХреГрдд рд╕рд░рд▓ рд╢рд╛рд░реАрд░рд┐рдХ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рд╣реИ (рдЕрд░реНрдерд╛рдд, рджреБрдирд┐рдпрд╛ рдЦреБрдж рдПрдХ рдРрд╕реА рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ "рдорд╢реАрди" рд╣реИ рдЬреЛ рд╡рд┐рднрд┐рдиреНрди рдбрд┐рдЬрд╛рдЗрди рдЬрдЯрд┐рд▓рддрд╛ рд╡рд╛рд▓реЗ рдЕрдиреНрдп рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдорд╢реАрдиреЛрдВ рдХрд╛ "рдЕрдиреБрдХрд░рдг" рдХрд░рддреА рд╣реИ)ред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рд╕рдорд╕реНрдпрд╛ рдХрд╛ рд╕рдмрд╕реЗ рд╕рд░рд╕рд░реА рд╡рд┐рд╢реНрд▓реЗрд╖рдг, рдЫрд╡рд┐ рд╡реНрдпрд╛рдЦреНрдпрд╛ рд╕реЗ рдкрддрд╛ рдЪрд▓реЗрдЧрд╛ рдХрд┐ рдЗрд╕ рддрд░рд╣ рдХреЗ рдкреНрд░реЗрд░рдХ рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣ рдкрд░реНрдпрд╛рдкреНрдд рд╕реЗ рджреВрд░ рд╣реИрдВред рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдПрдХ рдиреНрдпреВрдирддрдо рдХрд╛рд░реНрдпрдХреНрд░рдо рдЬреЛ рдХреБрдЫ рдЫрд╡рд┐ рдЙрддреНрдкрдиреНрди рдХрд░рддрд╛ рд╣реИ рдФрд░ рдХреБрдЫ рдЕрдзрд┐рдХ рдпрд╛ рдХрдо рд╕рд╛рдорд╛рдиреНрдп рднрд╛рд╖рд╛ рдореЗрдВ рд▓рд┐рдЦрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдПрдХ рд╡рд┐рд╢рд╛рд▓ рдЖрдХрд╛рд░ рд╣реЛрдЧрд╛, рдФрд░ рдЗрд╕реЗ рдкреНрд░рддреНрдпрдХреНрд╖ рдЬреНрдЮрд╛рди рджреНрд╡рд╛рд░рд╛ рдЗрд╕реЗ рдмрдирд╛рдирд╛ рдЕрд╕рдВрднрд╡ рд╣реЛрдЧрд╛ред

рдорд╕реНрддрд┐рд╖реНрдХ рдореЗрдВ рд╕рдВрд╡реЗрджреА рд╕реВрдЪрдирд╛ рдХреЛ рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд╡рд┐рд╢реЗрд╖ рдкреНрд░рдХреНрд░рд┐рдпрд╛рдПрдВ рд╣реЛрддреА рд╣реИрдВ, рдЬрд┐рдирдХреЗ рдмрд┐рдирд╛ рдПрдХ рдмреБрджреНрдзрд┐ рдмреБрджреНрдзрд┐ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдирд╣реАрдВ рд╣реЛ рд╕рдХрддреАред рдПрдХ рд╕рдорд╛рди рдирд┐рд╖реНрдХрд░реНрд╖ рджреВрд╕рд░реЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдмрдирд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рджреЛрдиреЛрдВ рдирд┐рдореНрди-рд╕реНрддрд░ рдФрд░ рдЙрдЪреНрдЪ рд╕рдВрдЬреНрдЮрд╛рдирд╛рддреНрдордХ рдХрд╛рд░реНрдпред рдпрд╣ рднреА рдкреНрд░рддреАрдд рд╣реЛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдпрд╣ рдХреЗрд╡рд▓ рдЗрди рд╡рд┐рд╢реЗрд╖ (рд╣рдорд╛рд░реА рджреБрдирд┐рдпрд╛ рдХреЗ рд▓рд┐рдП рдЙрддреНрдкрдиреНрди) рдХрд╛рд░реНрдпреЛрдВ рд╕реЗ рдирд┐рдкрдЯрдиреЗ рдХреЗ рд▓рд╛рдпрдХ рд╣реИ, рдФрд░ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдПрдЖрдИ рдХреЗ рдореЙрдбрд▓ рдЕрдкреНрд░рд╛рд╕рдВрдЧрд┐рдХ рдкреНрд░рддреАрдд рд╣реЛрддреЗ рд╣реИрдВред рд▓реЗрдХрд┐рди рд╣рдо рдПрдХ рдмрд╛рд░ рдлрд┐рд░ рд╕реЗ рджреЛрд╣рд░рд╛рдПрдВрдЧреЗ рдХрд┐ рдПрдХ рдордЬрдмреВрдд рдПрдЖрдИ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдореЗрдВ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рд╕рдВрдкрддреНрддрд┐ рдХреЛ рд╕рдВрд░рдХреНрд╖рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЕрдкрдиреА рдкреВрд░реА рдХреЛрд╢рд┐рд╢ рдХрд░рдиреА рдЪрд╛рд╣рд┐рдП рдФрд░ рдкреНрд░рднрд╛рд╡реА рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдХреЗ рд╕рд░рд▓ рдорд╛рд░реНрдЧ рдХреЗ рд╕рд╛рде рдЬрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдкреНрд░рд▓реЛрднрди рдирд╣реАрдВ рджреЗрдирд╛ рдЪрд╛рд╣рд┐рдП, рдмрд▓реНрдХрд┐ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдмреБрджреНрдзрд┐рдорддреНрддрд╛ рдирд╣реАрдВред рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдорд╛рдирд╡ рдмреБрджреНрдзрд┐рдорддреНрддрд╛ (рдЗрд╕рдХреЗ рд╕рднреА "рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХрддрд╛" рдХреЗ рдмрд╛рд╡рдЬреВрдж) рд╕рдмрд╕реЗ рдЫреЛрдЯреА рдореЗрдВ рднреА рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛ рд╣реИред рдЗрд╕ рддрд░рд╣ рдХреА рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рдХреЗ рдмрд┐рдирд╛, рдПрдХ рд╡реНрдпрдХреНрддрд┐ рдХрднреА рдирд╣реАрдВ рджреЗрдЦ рдкрд╛рдПрдЧрд╛, рдХрд╣ рд╕рдХрддрд╛ рд╣реИ, рдореЙрдирд┐рдЯрд░ рдкрд░ рдЯреВрдЯреЗ рд╣реБрдП рдкрд┐рдХреНрд╕реЗрд▓ рдпрд╛ рдЖрдХрд╛рд╢ рдореЗрдВ рд╕рд┐рддрд╛рд░реЛрдВ рджреНрд╡рд╛рд░рд╛ рдЧрдард┐рдд рдПрдХ рдХреНрд░реЙрд╕ред рдХреЛрдИ рдХрдВрдкреНрдпреВрдЯрд░ рд╡рд┐рдЬрд╝рди рд╕рд┐рд╕реНрдЯрдо рдРрд╕реА рдордирдорд╛рдиреА рджреГрд╢реНрдп рдЕрд╡рдзрд╛рд░рдгрд╛рдУрдВ рдХреЛ рдмрдирд╛рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рдирд╣реАрдВ рд╣реИ, рдЕрдЧрд░ рд╡реЗ рдЗрд╕рдХреЗ рд╡рд░реНрдгрди рд╕реНрдерд╛рди рдореЗрдВ рдкреНрд░рд╛рдердорд┐рдХрддрд╛рдУрдВ рдХреЗ рдЕрдиреБрд░реВрдк рдирд╣реАрдВ рд╣реИрдВред рдЗрд╕рдХрд╛ рдкреВрд░реНрдг рдкрд╛рд░рджрд░реНрд╢реА рдХрд╛рд░рдг рдЧреИрд░-рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рд╣реИред

рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдкреНрд░рд╛рдХреГрддрд┐рдХ рдмреБрджреНрдзрд┐рдорддреНрддрд╛ рдореЗрдВ рдПрдХ рд╡рд┐рд╢рд╛рд▓ "рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣" рд╣реИ (рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ, рдЖрдЧрдордирд╛рддреНрдордХ рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣ рдХреЗ рд░реВрдк рдореЗрдВ), рдЬреЛ рдЗрд╕рдХреА "рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХрддрд╛" рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рддрд╛ рд╣реИ рдФрд░ рдЗрд╕рдХреА рд╕рдВрд░рдЪрдирд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рддрд╛ рд╣реИред рдЗрд╕ рд╡рд┐рд╕реНрдерд╛рдкрди рдХреЛ determ (q) рдХреЗ рдирд┐рд░реНрдзрд╛рд░рдг рдореЗрдВ рд╕рдорд░реНрдерди рдорд╢реАрди рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░рдиреЗ рдХреЗ рд╕рдВрджрд░реНрдн рдореЗрдВ рд╡рд░реНрдгрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рд╣рд╛рд▓рд╛рдВрдХрд┐, рдРрд╕реА рд╡реНрдпрд╛рдЦреНрдпрд╛ рдХреЛ рд╕рд░рд▓рддрд╛ рд╕реЗ рдирд╣реАрдВ рд╕рдордЭрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред рдЗрд╕ рдкрд░ рдЬреЛрд░ рджреЗрдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдо рдЗрд╕реЗ "рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣" рд╕рдВрдЬреНрдЮрд╛рдирд╛рддреНрдордХ рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣ рдХрд╣реЗрдВрдЧреЗ, рдХреНрдпреЛрдВрдХрд┐ рдордиреБрд╖реНрдпреЛрдВ рдореЗрдВ рдЗрд╕ рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣ рдХреЛ рд╕рдВрдЬреНрдЮрд╛рдирд╛рддреНрдордХ рдХрд╛рд░реНрдпреЛрдВ (рдЬреИрд╕реЗ рдХрд┐ рд╕реНрдореГрддрд┐, рдзреНрдпрд╛рди, рдпреЛрдЬрдирд╛, рдЖрджрд┐) рдореЗрдВ рдорд╣рд╕реВрд╕ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ рдЖрдИрдПрдордЖрдИ рдореЙрдбрд▓ рдореЗрдВ рдЕрдиреБрдкрд╕реНрдерд┐рдд рд╣реИрдВред

рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ рд╕рдВрдЬреНрдЮрд╛рдирд╛рддреНрдордХ рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣ (рд╕рдВрдЬреНрдЮрд╛рдирд╛рддреНрдордХ рд╡рд┐рдХреГрддрд┐) рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдордиреЛрд╡рд┐рдЬреНрдЮрд╛рди рдореЗрдВ "рд╡реНрдпрд╛рдкреНрдд" рд╣реИред рд╡рд╣рд╛рдВ, рдпрд╣ рдкреНрд░рдХреГрддрд┐ рдореЗрдВ рдЕрдзрд┐рдХ рдирдХрд╛рд░рд╛рддреНрдордХ рд╣реИ, рдПрдХ рд╡реНрдпрдХреНрддрд┐ рджреНрд╡рд╛рд░рд╛ рд╕реЛрдЪрдиреЗ рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдореЗрдВ рд╡реНрдпрд╡рд╕реНрдерд┐рдд "рдЧрд▓рддрд┐рдпреЛрдВ" рдХрд╛ рд╕рдВрдХреЗрдд рд╣реИред рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рддрд░реНрдХ рдореЗрдВ рддреНрд░реБрдЯрд┐рдпрд╛рдВ рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдЙрд▓реНрд▓реЗрдЦрдиреАрдп рд╣реИрдВ, рдЬреЛ рдпрд╣ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдХрд┐ рдорд╛рдирд╡ рд╕реЛрдЪ рд╕рд╛рдВрдЦреНрдпрд┐рдХреАрдп рдЕрдиреБрдорд╛рди рдХреЗ рдирд┐рдпрдореЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд░рддреА рд╣реИред рд╕рдВрдЬреНрдЮрд╛рдирд╛рддреНрдордХ рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣ рдЕрд▓рдЧ рд╡рд┐рдЪрд╛рд░ рдХреЗ рдкрд╛рддреНрд░ рд╣реИрдВред рдпрд╣рд╛рдВ рд╣рдо рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ рд╣рдорд╛рд░реЗ рджреНрд╡рд╛рд░рд╛ рд╢реБрд░реВ рдХрд┐рдП рдЧрдП рд╕рдВрдЬреНрдЮрд╛рдирд╛рддреНрдордХ рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣ рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛, рд╣рд╛рд▓рд╛рдВрдХрд┐ рдордиреЛрд╡рд┐рдЬреНрдЮрд╛рди рдореЗрдВ рд╕рдВрдЬреНрдЮрд╛рдирд╛рддреНрдордХ рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣реЛрдВ рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рд╕реЗ рдЕрдзрд┐рдХ рд╕рд╛рдорд╛рдиреНрдп рд╣реИ, рдЙрдирдХреЗ рдмреАрдЪ рдХреЛрдИ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕ рдирд╣реАрдВ рд╣реИред рдЗрд╕рдХреЗ рд╡рд┐рдкрд░реАрдд, рдпрд╣ рдЖрд╢рд╛ рдХреА рдЬрд╛рддреА рд╣реИ рдХрд┐ рд╡реЗ рдПрдХ-рджреВрд╕рд░реЗ рдХреА рд╕рд╛рдордЧреНрд░реА рдХреЛ рд╕реНрдкрд╖реНрдЯ рдХрд░рдирд╛ рд╕рдВрднрд╡ рдмрдирд╛рдПрдВрдЧреЗред

рдЕрдиреБрдХреВрд▓рдирд╢реАрд▓рддрд╛ рдФрд░ рдЖрддреНрдо-рдЕрдиреБрдХреВрд▓рдиред


рдпрд╣ рдКрдкрд░ рдЙрд▓реНрд▓реЗрдЦ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ рдХрд┐ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдЖрдИрдПрдордЖрдИ рдореЙрдбрд▓ рдЕрдкрдиреА рд╕рдВрд░рдЪрдирд╛ рдореЗрдВ рдЧреИрд░-рд╡реГрджреНрдзрд┐рд╢реАрд▓ рд╣реИрдВ: рдЙрдирдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рд╕рдорд╛рди рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рдЕрдирдВрдд рд▓реВрдк рдореЗрдВ рдПрдХ рдЪреБрдиреМрддреА рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддрд╛ рд╣реИ; рдЪрд░рдг-рджрд░-рдЪрд░рдг, рдХреЗрд╡рд▓ рдЗрд╕ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рд▓рд┐рдП рдЗрдирдкреБрдЯ рд▓рд╛рдЗрди (рдкрд░реНрдпрд╛рд╡рд░рдг рдХреЗ рд╕рд╛рде рдПрдЬреЗрдВрдЯ рдХреА рдмрд╛рддрдЪреАрдд рдХреЗ рдЗрддрд┐рд╣рд╛рд╕ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡) рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрди рд╣реЛрддрд╛ рд╣реИред рдпрд╣ рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рд╕реНрдкрд╖реНрдЯ рд╣реИ рдХрд┐ рдЗрд╕ рд░реВрдк рдореЗрдВ рдЖрдИрдПрдордЖрд░ рдмрд╛рд░-рдмрд╛рд░ рдЗрдирдкреБрдЯ рдПрдХреНрд╕ рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдФрд░ рдЖрдЙрдЯрдкреБрдЯ (рдПрдХреНрд╢рди) рд╡рд╛рдИ рдЪреБрдирдиреЗ рдХрд╛ рдХрд╛рдо рдХрд░реЗрдЧрд╛ред рдпрджрд┐ рдХрд╛рд░реНрдпрдХреБрд╢рд▓рддрд╛ рдмрдврд╝рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд╡рд┐рддрд░рдг q (q) рдХрд╛ рдЪрдпрди рдХрд░рдХреЗ рдмреБрджреНрдзрд┐ рдореЗрдВ рдПрдХ рдкреВрд░реНрд╡ рд╕реВрдЪрдирд╛ рдХреЛ рдПрдореНрдмреЗрдб рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рддреЛ рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рдЬрдорд╛ рд╣реЛрддреЗ рд╣реА рдЗрд╕ рд╡рд┐рддрд░рдг рдХреЛ рд╕рдВрд╢реЛрдзрд┐рдд рдХрд░рдирд╛ рдХрд╛рдлреА рд╕реНрд╡рд╛рднрд╛рд╡рд┐рдХ рд╣реИред

рдЗрд╕реА рддрд░рд╣ рдХреА рд╡реГрджреНрдзрд┐рд╢реАрд▓ рд╢рд┐рдХреНрд╖рд╛ (рдкреНрд░реЗрд░рдг рд╕рдорд╕реНрдпрд╛ рдХреЗ рдПрдХ рд╕рдВрдХреАрд░реНрдг рд╕рдВрджрд░реНрдн рдореЗрдВ рдпрджреНрдпрдкрд┐) рдХреЛ рднреА рд╕реЛрд▓реЛрдорди [рд╕реЛрд▓реЛрдордиреЙрдл, 2003] рджреНрд╡рд╛рд░рд╛ рдорд╛рдирд╛ рдЧрдпрд╛ рдерд╛ред рдЙрдирдХреЗ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдореЗрдВ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╡рд┐рдЪрд╛рд░ рд╢рд╛рдорд┐рд▓ рд╣реИрдВ, рд▓реЗрдХрд┐рди рд╕рд╛рдорд╛рдиреНрдп рддреМрд░ рдкрд░ рдпрд╣ рд╣реЗрдпреБрд░рд┐рд╕реНрдЯрд┐рдХ рд╣реИ (рдЙрдирдХреЗ рд╡рд┐рдЪрд╛рд░ рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рд╣реЗрдпреБрд░рд┐рд╕реНрдЯрд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рд╕реЗ рдЙрдкрдЬрд╛ рд╣реИ) рдФрд░ рдЕрдкрд░реНрдпрд╛рдкреНрдд рд╣реИред

Schmidhuber рдиреЗ рдЗрд╕реА рддрд░рд╣ рдХреЗ рд╡рд┐рдЪрд╛рд░ рд╡реНрдпрдХреНрдд рдХрд┐рдП, рдЕрдиреБрдХреВрд▓реА LSearch рдХрд╛ рдкреНрд░рд╕реНрддрд╛рд╡, рдЬрд┐рд╕рдХрд╛ рд╡рд┐рдЪрд╛рд░ рдпрд╣ рд╣реИ рдХрд┐ рдЬреИрд╕реЗ рд╣реА q рд╕рдорд╕реНрдпрд╛ рдХрд╛ рд╣рд▓ рдвреВрдВрдврдиреЗ рдХреЗ рджреМрд░рд╛рди q рдкреНрд░реЛрдЧреНрд░рд╛рдо рдорд┐рд▓рддрд╛ рд╣реИ, рд╕рдВрднрд╛рд╡рдирд╛ ╬╛ (q) рдХрд╛рдлреА рдмрдврд╝ рдЬрд╛рддреА рд╣реИ; рд╣рд╛рд▓рд╛рдБрдХрд┐, рд╕рдВрд╢реЛрдзрди рд╡рд┐рдзрд┐ ╬╛ (q) рдЕрдкрдиреЗ рдЖрдк рдореЗрдВ рдЗрд╖реНрдЯрддрдорддрд╛ рдХреА рдЧрд╛рд░рдВрдЯреА рдирд╣реАрдВ рджреЗрддреА рд╣реИ [рд╢реНрдорд┐рдЯреБрдмреЗрд░, 2007a]ред

рд╢реНрдорд┐рдЯреБрдмреЗрд░ рдиреЗ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдХрд┐рдпрд╛ [рд╢реНрдорд┐рдЯреБрдмреЗрд░, 2007 рдмреА] рдПрдХ рдЕрд▓рдЧ рджреГрд╖реНрдЯрд┐рдХреЛрдг (рдЬрд┐рд╕реЗ "рдЧреЛрдбреЗрд▓ рдорд╢реАрди" рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ), рдЬрд┐рд╕рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрдбрд╝рд╛рдИ рд╕реЗ рдЙрдЪрд┐рдд рдЖрддреНрдо-рдЕрдиреБрдХреВрд▓рди (рдЬрд┐рд╕рдореЗрдВ рди рдХреЗрд╡рд▓ ╬╛ (q) рдХрд╛ рд╡рд┐рддрд░рдг рд╢рд╛рдорд┐рд▓ рд╣реИ, рдмрд▓реНрдХрд┐ рдПрдЬреЗрдВрдЯ рдХреА рдмреБрджреНрдзрд┐рдорддреНрддрд╛ рдХреЗ рдЕрдиреНрдп рдШрдЯрдХ рдФрд░ рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рдЙрджреНрджреЗрд╢реНрдп рдлрд╝рдВрдХреНрд╢рди рднреА рд╢рд╛рдорд┐рд▓ рд╣реИ)ред рд╣рд╛рд▓рд╛рдБрдХрд┐, рд╣рд╛рд▓рд╛рдВрдХрд┐ рдпрд╣ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдЕрдзрд┐рдХ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рд░реВрдк рд╕реЗ рдЙрдЪрд┐рдд рд▓рдЧрддрд╛ рд╣реИ, рдЗрд╕рдореЗрдВ рдЖрддреНрдо-рдЕрдиреБрдХреВрд▓рди рдХрд╛ рдХрд╛рд░реНрдп рдХреЗрд╡рд▓ рддрднреА рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрдм рдпрд╣ рдХрдбрд╝рд╛рдИ рд╕реЗ рд╕рд┐рджреНрдз рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдпрд╣ рднрд╡рд┐рд╖реНрдп рдХреЗ рд╕реБрджреГрдвреАрдХрд░рдг рдореЗрдВ рд╡реГрджреНрдзрд┐ рдХреА рдУрд░ рд▓реЗ рдЬрд╛рддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐ рдпрд╣ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдЗрд╕ рддрд░рд╣ рдХреЗ рдЖрддреНрдо-рдЕрдиреБрдХреВрд▓рди рдХрдо рд╕реЗ рдХрдо рдПрдЬреЗрдВрдЯ рдХреЗ рд╡реНрдпрд╡рд╣рд╛рд░ рдХреЛ рдЦрд░рд╛рдм рдирд╣реАрдВ рдХрд░реЗрдВрдЧреЗ, рдпрд╣ рд╕рдВрджрд┐рдЧреНрдз рд╣реИ рдХрд┐ рдпрд╣ рдкрд░реНрдпрд╛рдкреНрдд рдкреНрд░рднрд╛рд╡реА рд╣реЛрдЧрд╛, рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рд╕рд╛рдмрд┐рдд рдХрд░рдирд╛ рддрд░реНрдХрд╕рдВрдЧрдд рд╣реИ рдХрд┐ рдХреБрдЫ рд╕реНрд╡-рд╕рдВрд╢реЛрдзрди рдХрджрдо рдПрдЬреЗрдВрдЯ рдХреЛ рднрд╡рд┐рд╖реНрдп рдХреЗ рд╕реБрджреГрдвреАрдХрд░рдг рдореЗрдВ рдЧрд╛рд░рдВрдЯреА рд╡реГрджреНрдзрд┐ рдХреА рдУрд░ рд▓реЗ рдЬрд╛рдПрдВрдЧреЗ,рд╕рдорд╕реНрдпрд╛ рдХреА рдЖрдЧрдордирд╛рддреНрдордХ рдкреНрд░рдХреГрддрд┐ рдХреЗ рдХрд╛рд░рдг рдХрдИ рдорд╛рдорд▓реЛрдВ рдореЗрдВ рдпрд╣ рд╕рдВрднрд╡ рд╣реЛрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдирд╣реАрдВ рд╣реИ (рд╣рдордиреЗ рдПрдЖрдИ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдПрдХ рд╕рдорд╛рди рдкрджреНрдзрддрд┐рдЧрдд рд╕рдВрджреЗрд╣ рд╡реНрдпрдХреНрдд рдХрд┐рдпрд╛рдЯреАрдПрд▓ )ред рдпрджреНрдпрдкрд┐ рдпрд╣рд╛рдВ рд╕рд╛рдХреНрд╖реНрдп рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдПрдХ рдпрд╛ рдХрд┐рд╕реА рдЕрдиреНрдп рд╕реНрд╡-рдЕрдиреБрдХреВрд▓рди рд╕реЗ рднрд╡рд┐рд╖реНрдп рдХреЗ рд╕реБрджреГрдвреАрдХрд░рдг рдореЗрдВ рд╕реНрд╡рдпрдВ рд╡реГрджреНрдзрд┐ рдирд╣реАрдВ рд╣реЛрддреА рд╣реИ, рд▓реЗрдХрд┐рди рдЗрд╕рдХреА рд╡реГрджреНрдзрд┐ рдХреА рд╕рдВрднрд╛рд╡рдирд╛, рдЧреЛрдбреЗрд▓ рдорд╢реАрди рдХреЗ рд▓рд┐рдП рдЙрдЪрд┐рдд рд╕реНрд╡рдпрдВрд╕рд┐рджреНрдзреЛрдВ рдХреЛ рдЪреБрдирдиреЗ рдХреЗ рдкреНрд░рд╢реНрди рдХрд╛ рдЙрддреНрддрд░ рдирд╣реАрдВ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдЗрд╕ рдорд╢реАрди рдХреЛ "рдлреНрд░реЗрдо рдореЙрдбрд▓" рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ рд╡рд┐рдХрд╛рд╕ред рдЗрд╕реА рд╕рдордп, рдЖрддреНрдо-рдЕрдиреБрдХреВрд▓рди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдХрд╛ рд╕рдВрдХреЗрдд, рдЬрд┐рд╕рдореЗрдВ рди рдХреЗрд╡рд▓ ╬╛ (q) рдХрд╛ рд╢реЛрдзрди рд╢рд╛рдорд┐рд▓ рд╣реИ, рдмрд▓реНрдХрд┐ рджреЛрдиреЛрдВ рдореЙрдбрд▓ рдФрд░ рдХрд╛рд░реНрдпреЛрдВ рдХреА рдЗрд╖реНрдЯрддрдо рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЗ рд▓рд┐рдП рдЦреЛрдЬ рдХрд╛рд░реНрдпрдХреНрд░рдо рднреА рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЙрдЪрд┐рдд рд▓рдЧрддрд╛ рд╣реИ (рдпрд╣ рдзреНрдпрд╛рди рджреЗрдиреЗ рдпреЛрдЧреНрдп рд╣реИ рдХрд┐ рдЕрдирдВрдд рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдХреА рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдореЗрдВ рднреА рд╕рдВрд╢реЛрдзрди ╬╛ (q) ) рдореМрдЬреВрджрд╛ рдЗрддрд┐рд╣рд╛рд╕ рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдЙрд╕реА рдкреВрд░реНрдг рдЗрддрд┐рд╣рд╛рд╕ рдкрд░ рдХреА рдЬрд╛рддреА рд╣реИ)ред рджреБрд░реНрднрд╛рдЧреНрдп рд╕реЗ, рд╕рд╛рд╣рд┐рддреНрдп рдореЗрдВ рдЖрддреНрдо-рдЕрдиреБрдХреВрд▓рди рдХрд╛ рдПрдХ рдЙрдкрдпреБрдХреНрдд рд╕рд┐рджреНрдзрд╛рдВрдд рдЕрдиреБрдкрд╕реНрдерд┐рдд рд╣реИ рдФрд░ рд╡рд┐рдХрд╛рд╕ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред

рдЖрдИрдПрдордбреА рдЕрддрд┐рд░реЗрдХред


рд╣рдо рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдПрдХ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдЪрд░реНрдЪрд╛ рдХрд░ рдЪреБрдХреЗ рд╣реИрдВ рдХрд┐ рдХреНрдпрд╛ рдЖрдИрдПрдордЖрд░ рдореЙрдбрд▓ рдкрд░реНрдпрд╛рдкреНрдд рд░реВрдк рд╕реЗ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рд╣реИрдВред рд╣рд╛рд▓рд╛рдВрдХрд┐, рдРрд╕реА рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рдХреЛ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреА рдХрдард┐рдирд╛рдИ рдХреЛ рджреЗрдЦрддреЗ рд╣реБрдП, рдпрд╣ рдкреВрдЫрдирд╛ рднреА рдЙрдЪрд┐рдд рд╣реИ рдХрд┐ рдХреНрдпрд╛ рдпрд╣ рдмреЗрдорд╛рдиреА рд╣реИ? рд╢рд╛рдпрдж рдРрд╕реА рдмрд╣реБрдореБрдЦреА рдкреНрд░рддрд┐рднрд╛ рдХрд╛ рдкреАрдЫрд╛ рдЕрд░реНрдерд╣реАрди рд╣реИ? рд╣рд╛рд▓рд╛рдБрдХрд┐ рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХреА рдЕрдкреВрд░реНрдгрддрд╛, рддрд░реАрдХреЛрдВ рдХреА рдХрдордЬреЛрд░реА рдХреЛ рджрд░реНрд╢рд╛рддреА рд╣реИ, рдЬреИрд╕реЗ рдХрд┐ рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ, рдФрд░ рдпрд╣ рд╕рд╣рдорддрд┐ рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдП рдХрд┐ рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХреА рдкреВрд░реНрдгрддрд╛ рдХрд┐рд╕реА рддрд░рд╣ рд╕реЗ рдЖрд╡рд╢реНрдпрдХ рд╣реИ, рдХрдИ рддрд░рд╣ рдХреЗ рд╡рд┐рдЪрд╛рд░ рдХрд┐рдП рдЬрд╛ рд╕рдХрддреЗ рд╣реИрдВ, рдЬрд┐рд╕рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреА рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рд╕реЗ рдкрд╣рд▓реЗ рдЕрдзрд┐рдХ рд╕рд╛рдорд╛рдиреНрдп рд╕рд┐рджреНрдзрд╛рдВрдд рд╣реЛрдиреЗ рдЪрд╛рд╣рд┐рдПред рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рд╣рдо рд╡рд┐рдХрд╛рд╕рд╡рд╛рджреА рд╡рд┐рдЪрд╛рд░реЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдмрд╛рдд рдХрд░ рд░рд╣реЗ рд╣реИрдВред

рджрд░рдЕрд╕рд▓, рдкрд╣рд▓реА рдирдЬрд╝рд░ рдореЗрдВ рдРрд╕рд╛ рд▓рдЧрддрд╛ рд╣реИ рдХрд┐, рдХрдо рд╕реЗ рдХрдо, рдЬрд╛рдирд╡рд░реЛрдВ рдХреЗ рдкрд╛рд╕ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдмреБрджреНрдзрд┐ рдирд╣реАрдВ рд╣реИред рдпрд╣ рдкрддрд╛ рдЪрд▓рд╛ рд╣реИ рдХрд┐ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдмреБрджреНрдзрд┐ рдПрдХ рджреЗрд░ рд╕реЗ рд╡рд┐рдХрд╛рд╕рд╡рд╛рджреА рдЕрдзрд┐рд░рдЪрдирд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдЙрддреНрдкрдиреНрди рд╣реЛрддреА рд╣реИред рдпрд╣ рди рдХреЗрд╡рд▓ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдмреБрджреНрдзрд┐рдорддреНрддрд╛ рдХреА рдкреНрд░рднрд╛рд╡рд╢реАрд▓рддрд╛ рдХреЛ рдмрдврд╝рд╛рдиреЗ рдХреЗ рджреНрд╡рд╛рд░рд╛ рдПрдХ рдордЬрдмреВрдд рдПрдЖрдИ рдХреЛ рд╡рд┐рдХрд╕рд┐рдд рдХрд░рдиреЗ рдХреА рд╣рдорд╛рд░реА рдЗрдЪреНрдЫрд╛ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реЛрдирд╛ рдкреНрд░рддреАрдд рд╣реЛрддрд╛ рд╣реИ (рдзреАрд░реЗ-рдзреАрд░реЗ рдкреНрд░рднрд╛рд╡реА рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдмреБрджреНрдзрд┐ рдХреА рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рдореЗрдВ рд╡реГрджреНрдзрд┐), рдмрд▓реНрдХрд┐ рдпрд╣ рд╡рд┐рдХрд╛рд╕рд╡рд╛рджреА рд╡рд┐рдХрд╛рд╕ рдХреЗ рд╕рд┐рджреНрдзрд╛рдВрддреЛрдВ рдХреА рдкреНрд░рдзрд╛рдирддрд╛ рднреА рдмрддрд╛рддрд╛ рд╣реИред

рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рд╣рдо рдХрд╣ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рд╡реНрдпрдХреНрддрд┐рдЧрдд рд░реВрдк рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рд╡реНрдпрдХреНрддрд┐ рдХреА рдмреБрджреНрдзрд┐ рдЗрддрдиреА рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдирд╣реАрдВ рд╣реИред рдмреЗрд╢рдХ, рд▓реЛрдЧ рдореВрд▓ рд░реВрдк рд╕реЗ рдХреБрдЫ рднреА рд╕реАрдЦ рд╕рдХрддреЗ рд╣реИрдВред рд╡рд┐рдЬреНрдЮрд╛рди рдХреЗ рдЗрддрд┐рд╣рд╛рд╕ рдореЗрдВ, рд▓реЛрдЧреЛрдВ рдиреЗ рд╡рд┐рднрд┐рдиреНрди рдкреНрд░рдХрд╛рд░ рдХреЗ рдореЙрдбрд▓ (рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдорд╢реАрди рд╕рд╣рд┐рдд) рдХрд╛ рдЖрд╡рд┐рд╖реНрдХрд╛рд░ рдХрд┐рдпрд╛ред рдмрдЪреНрдЪреЗ рдХрд┐рд╕реА рднреА рднрд╛рд╖рд╛ рдХреЛ рд╕реАрдЦ рд╕рдХрддреЗ рд╣реИрдВ рдпрд╛ рд╕реЛрдЪрдиреЗ рдХреЗ рддрд░реАрдХреЗ рд╕реАрдЦ рд╕рдХрддреЗ рд╣реИрдВ (рдЬреИрд╕реЗ, рдЧрдгрд┐рддреАрдп рддрд░реАрдХреЛрдВ рдХреЗ рд░реВрдк рдореЗрдВ) рдЬреЛ рдПрдХ рд╕рджреА рдкрд╣рд▓реЗ рд▓реЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП рдЕрдЬреНрдЮрд╛рдд рдереЗред рдХрд┐рд╕реА рд╡реНрдпрдХреНрддрд┐ рдХреА рдХрд╛рд░реНрдпрдХреНрд░рдо рдХрд░рдиреЗ рдХреА рдХреНрд╖рдорддрд╛ рдЙрд╕рдХреА рд╕реЛрдЪ рдХреА рдПрд▓реНрдЧреЛрд░рд┐рдердо рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рдХреЛ рд▓рдЧрднрдЧ рдмрд┐рдирд╛ рд╢рд░реНрдд рд╕рд╛рдмрд┐рдд рдХрд░ рджреЗрддреА рд╣реИред рд▓реЗрдХрд┐рди рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ, рдпрд╣ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рдмрд╣реБрдд рд╕рд╛рдкреЗрдХреНрд╖ рд╣реИ: рд▓реЛрдЧ рдЕрдХреНрд╕рд░ рдЕрдкрдиреА рд╕реЛрдЪ рдХреА рд╕реАрдорд╛рдУрдВ рдХрд╛ рдкреНрд░рджрд░реНрд╢рди рдХрд░рддреЗ рд╣реИрдВ, рдХреБрдЫ рдирдпрд╛ рд╕реАрдЦрдиреЗ рдпрд╛ рд╕рд╛рдорд╛рдиреНрдп рд░реВрдврд╝рд┐рдпреЛрдВ рд╕реЗ рдкрд░реЗ рдЬрд╛рдиреЗ рдореЗрдВ рдЕрд╕рдорд░реНрде рд╣реЛрддреЗ рд╣реИрдВред рд╡рд┐рдЬреНрдЮрд╛рди рдореЗрдВ рднреА, рдПрдХ рдирдП рдкреНрд░рддрд┐рдорд╛рди рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рд╕реНрд╡реАрдХрд╛рд░ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╡реИрдЬреНрдЮрд╛рдирд┐рдХреЛрдВ рдХреЗ рдПрдХ рдкреАрдврд╝реАрдЧрдд рдкрд░рд┐рд╡рд░реНрддрди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред

рдмреЗрд╢рдХ, рдпрд╣ рдЗрд╕ рддрдереНрдп рдХреЗ рд▓рд┐рдП рдЬрд┐рдореНрдореЗрджрд╛рд░ рдард╣рд░рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рд╕реАрдорд┐рдд рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдХреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдмреБрджреНрдзрд┐рдорддреНрддрд╛ рд╕реЗ рднреА рдФрд░ рдЕрдкреЗрдХреНрд╖рд╛рдХреГрдд рдХрдо рдЬреАрд╡рдирдХрд╛рд▓ рд╕реЗ, рдХрд┐рд╕реА рдХреЛ рдмрд╣реБрдд рдЕрдзрд┐рдХ рдЙрдореНрдореАрдж рдирд╣реАрдВ рдХрд░рдиреА рдЪрд╛рд╣рд┐рдПред рд▓реЗрдХрд┐рди рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ, рдордиреБрд╖реНрдп рдХреА рд╕реЛрдЪ рдХрд╛рдлреА рд╣рдж рддрдХ рдПрдХ рд╕рд╛рдорд╛рдЬрд┐рдХ рдШрдЯрдирд╛ рд╣реИред рдкрд┐рдЫрд▓реЗ рд╣рд┐рд╕реНрд╕реЗ рдореЗрдВ, рд╣рдордиреЗ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдмреМрджреНрдзрд┐рдХ рдПрдЬреЗрдВрдЯреЛрдВ рдХреЗ рдмреАрдЪ рдмрд╛рддрдЪреАрдд рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдкрд░ рдзреНрдпрд╛рди рджрд┐рдпрд╛, рд▓реЗрдХрд┐рди рдереЛрдбрд╝рд╛ рдЕрд▓рдЧ рдкрд╣рд▓реВ (рдмрд▓реНрдХрд┐, "рдкреНрд░рддрд┐рд╕реНрдкрд░реНрдзреА") рдореЗрдВред рдпрд╣рд╛рдВ рд╣рдо рдЗрд╕ рддрдереНрдп рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдмрд╛рдд рдХрд░ рд░рд╣реЗ рд╣реИрдВ рдХрд┐ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдмреБрджреНрдзрд┐рдорддреНрддрд╛, рд╢рд╛рдпрдж, рдпрд╣ рдХрд┐рд╕реА рд╡реНрдпрдХреНрддрд┐ рд╡рд┐рд╢реЗрд╖ рдХреЛ рдирд╣реАрдВ, рдмрд▓реНрдХрд┐ рд╕рдорд╛рдЬ рдХреЛ рдкреНрд░рджрд╛рди рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рдордЭ рдореЗрдВ рдЖрддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╕рдорд╛рдЬ рднреА рдЕрд╕реНрддрд┐рддреНрд╡ рдХреЗ рд▓рд┐рдП "рдкреНрд░рдпрд╛рд╕ рдХрд░рддрд╛ рд╣реИ" (рдпрд╛ "рдЕрдиреБрдорд╛рдирд┐рдд" рдХреБрдЫ рд▓рдХреНрд╖рд┐рдд "рд▓рдХреНрд╖реНрдп"), рдФрд░ рдЗрд╕рдХрд╛ рдмрд╣реБ-рдПрдЬреЗрдВрдЯрд╡рд╛рдж рдХреЗрд╡рд▓ "рд╡рд╛рд╕реНрддреБрд╢рд┐рд▓реНрдк рд╕реБрд╡рд┐рдзрд╛рдУрдВ" рдореЗрдВ рд╕реЗ рдПрдХ рд╣реИ (рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╢рд╛рдпрдж, рдпрд╣ рдмрд╣реБрдд рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ),рдЗрд╕рд▓рд┐рдП, рдЙрдкрд░реЛрдХреНрдд рд╡рд┐рдЪрд╛рд░ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдПрд▓реНрдЧреЛрд░рд┐рдердо рдЦреБрдлрд┐рдпрд╛ рдХреЗ рд╕рд╛рдорд╛рдиреНрдп рдореЙрдбрд▓ рдХреЗ рд╡рд┐рдЪрд╛рд░ рдХрд╛ рдЦрдВрдбрди рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВред

рд╡рд┐рдХрд╛рд╕рд╡рд╛рджреА рд╡рд┐рдЪрд╛рд░реЛрдВ рдкрд░ рд▓реМрдЯрддреЗ рд╣реБрдП, рдХреЛрдИ рдпрд╣ рднреА рдиреЛрдЯрд┐рд╕ рдХрд░ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рд╡рд┐рдХрд╛рд╕рд╡рд╛рджреА "рдЦреЛрдЬ" "рдПрд▓реНрдЧреЛрд░рд┐рджрдорд┐рдХ рд░реВрдк рд╕реЗ рдкреВрд░реНрдг рд╕реНрдерд╛рди" рдореЗрдВ рдЬрд╛рддреА рд╣реИ (рдРрд╕реЗ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХреЗ рдореЙрдбрд▓ рдкрд░ рдЬреЛрд░ рджреЗрдиреЗ рдХреЗ рд▓рд┐рдП рд╣рдо рдЗрди рд╢рдмреНрджреЛрдВ рдХреЛ рдЙрджреНрдзреГрдд рдХрд░рддреЗ рд╣реИрдВ)ред рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдордирдорд╛рдиреЗ рдврдВрдЧ рд╕реЗ "рдПрд▓реНрдЧреЛрд░рд┐рджрдо" (рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ, рдкрд╢реБ рдФрд░ рдорд╛рдирд╡ рд╡реНрдпрд╡рд╣рд╛рд░ рдХрд╛рд░реНрдпрдХреНрд░рдо) рдХреЛ рдЖрдиреБрд╡рдВрд╢рд┐рдХ рдХреЛрдб рдореЗрдВ рд▓рд┐рдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЕрд░реНрдерд╛рдд, рдЖрдиреБрд╡рдВрд╢рд┐рдХ рдХреЛрдб рдХрд╛ рдкрдарди "рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдорд╢реАрди" рджреНрд╡рд╛рд░рд╛ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕ рдЕрд░реНрде рдореЗрдВ, рд╡рд┐рдХрд╛рд╕ "рдПрд▓реНрдЧреЛрд░рд┐рджрдорд┐рдХ рд░реВрдк рд╕реЗ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ" рднреА рд╣реИред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдпрд╣ рдПрдХ "рдЖрддреНрдо-рдЕрдиреБрдХреВрд▓рди рдЦреЛрдЬ" рдирд┐рдХрд▓рд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдЗрд╕ рддрд░рд╣ рдХреЗ рдЦреЛрдЬ рдореЗрдЯрд╛рд╣рд┐рд╕реНрдЯреНрд░реЛрд╕рд┐рд╕ рдЬреИрд╕реЗ рдХреНрд░реЙрд╕ рдЬреЛ рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рдПрдЖрдИ рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдЧрдП рдереЗ, рд╡рд┐рдХрд╛рд╕ рдореЗрдВ рдПрдХ рдкреНрд░рд╛рдердорд┐рдХрддрд╛ рдирд╣реАрдВ рдереЗ, рд▓реЗрдХрд┐рди "рдЖрд╡рд┐рд╖реНрдХрд╛рд░" рдХрд┐рдП рдЧрдП рдереЗред рдФрд░ рдРрд╕реЗ рдмрд╣реБрдд рд╕рд╛рд░реЗ "рдЖрд╡рд┐рд╖реНрдХрд╛рд░" рд╣реИрдВред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдкрд╣рд▓реЗ рдореЗрдЯрд╛рд╣реНрдпреВрд░рд┐рд╕реНрдЯрд┐рдХреНрд╕ рдХреЗ "рдЖрд╡рд┐рд╖реНрдХрд╛рд░" рдореЗрдВ рдЕрд░рдмреЛрдВ рд╕рд╛рд▓ рд▓рдЧреЗ,рдЬрдмрдХрд┐ рдмрд╛рдж рдореЗрдВ рд╡рд┐рдХрд╛рд╕ рдХреА рдЧрддрд┐ рдореЗрдВ рдХрд╛рдлреА рд╡реГрджреНрдзрд┐ рд╣реБрдИ рд╣реИ (рдЦрд╛рд╕рдХрд░ рдЕрдЧрд░ рд╣рдо рд╡реИрдЬреНрдЮрд╛рдирд┐рдХ рдФрд░ рддрдХрдиреАрдХреА рдкреНрд░рдЧрддрд┐ рдХреЛ рдПрдХ рдПрдХрд▓ рд╡реИрд╢реНрд╡рд┐рдХ рд╡рд┐рдХрд╛рд╕ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреА рдирд┐рд░рдВрддрд░рддрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдорд╛рдирддреЗ рд╣реИрдВ)ред рдЗрд╕ рдЕрд░реНрде рдореЗрдВ, рд╡реИрд╢реНрд╡рд┐рдХ рд╡рд┐рдХрд╛рд╕ (рдЬрд┐рд╕рдХреА рд╢реБрд░реБрдЖрдд, рд╢рд╛рдпрдж, рдкреНрд░рддрд┐рдХреГрддрд┐рдпреЛрдВ рдХреА рдЙрдкрд╕реНрдерд┐рддрд┐ рдХреЗ рдХреНрд╖рдг рдХреЛ рднреА рдЬрд┐рдореНрдореЗрджрд╛рд░ рдард╣рд░рд╛рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП, рдЬреЛ рдЧреИрд░-рддреБрдЪреНрдЫ "рдорд╢реАрди" рднреА рд╣реИрдВ) рдореВрд▓ рд░реВрдк рд╕реЗ рдПрдХ рдЕрдкреНрд░рднрд╛рд╡реА, рдирд┐рд╖реНрдкрдХреНрд╖, рд▓реЗрдХрд┐рди рдЖрддреНрдо-рдЕрдиреБрдХреВрд▓рди рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ "рдЦреБрдлрд┐рдпрд╛" рдерд╛ рдЬрд┐рд╕рдиреЗ рдзреАрд░реЗ-рдзреАрд░реЗ рдПрдХ рдкреНрд░рднрд╛рд╡реА рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдмреБрджреНрдзрд┐ - рдорд╛рдирд╡ рдмреБрджреНрдзрд┐ рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд┐рдпрд╛ред рд╢рд╛рдпрдж рд╡рд┐рдХрд╛рд╕ рдФрд░ рдмреБрджреНрдзрд┐рдорддреНрддрд╛ рдХреЗ рдмреАрдЪ рд╕рд╛рдордВрдЬрд╕реНрдп рдмрд╣реБрдд рдЕрдзрд┐рдХ рдкреВрд░реНрдг рдирд╣реАрдВ рд╣реИ, рд▓реЗрдХрд┐рди рджреЛрдиреЛрдВ рд╣реА рдорд╛рдорд▓реЛрдВ рдореЗрдВ "рдПрд▓реНрдЧреЛрд░рд┐рдердо рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛" рдФрд░ "рдЖрддреНрдо-рдЕрдиреБрдХреВрд▓рди рдЦреЛрдЬ" рдХреЗ рдЧреБрдг рдмрд╣реБрдд рд╕реНрдкрд╖реНрдЯ рд╣реИрдВред рдЗрд╕рд╕реЗ, рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ, рд╣рдо рдпрд╣ рдирд┐рд╖реНрдХрд░реНрд╖ рдирд┐рдХрд╛рд▓ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рдПрдХ рдирд┐рд╖реНрдкрдХреНрд╖ рдмреБрджреНрдзрд┐ рдХреЛ рдХрдо рд╕реЗ рдХрдо рдкреВрд░реЗ рд╡рд┐рдХрд╛рд╕ рдХреЛ рджреЛрд╣рд░рд╛рдирд╛ рд╣реЛрдЧрд╛,рдХреНрдпрд╛ рдЗрд╕ рдЦреБрдлрд┐рдпрд╛ рдХреЛ рдЕрдкреНрд░рддреНрдпрд╛рд╢рд┐рдд рдФрд░ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ рдЕрд╡рд╛рд╕реНрддрд╡рд┐рдХ рдмрдирд╛рддрд╛ рд╣реИред

рд╕рдорд╛рдЬ рдпрд╛ рд╡рд┐рдХрд╛рд╕ рдкрд░ рд╡рд┐рдЪрд╛рд░ рд╡реНрдпрдХреНрддрд┐рдЧрдд рдПрдЬреЗрдВрдЯреЛрдВ рдХреЗ рдЙрджреНрджреЗрд╢реНрдп рд╕рдорд╛рд░реЛрд╣ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреБрдЫ рдмрд┐рдВрджреБрдУрдВ рдХреЛ рд╕реНрдкрд╖реНрдЯ рдХрд░ рд╕рдХрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╣ рд╕рд╛рдорд╛рдЬрд┐рдХ рдФрд░ рд╡рд┐рдХрд╛рд╕рд╡рд╛рджреА рд╡рд┐рдХрд╛рд╕ рдХреЗ рдорд╛рдирджрдВрдбреЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЕрддрд┐рд░рд┐рдХреНрдд рд╕рд╡рд╛рд▓ рдЙрдард╛рдПрдВрдЧреЗред рдЕрдиреНрдпрдерд╛, рдРрд╕рд╛ рд╡рд┐рдЪрд╛рд░ рд╣рдореЗрдВ рдПрд▓реНрдЧреЛрд░рд┐рдердо рд░реВрдк рд╕реЗ рдкреВрд░реНрдг рд░рд┐рдХреНрдд рд╕реНрдерд╛рди рдореЗрдВ рд╕реНрд╡-рдЕрдиреБрдХреВрд▓рди рдЦреЛрдЬ рдХреА рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╕реЗ рдирд╣реАрдВ рдмрдЪрд╛рдПрдЧрд╛ред рдЖрдк рдореЙрдбрд▓рд┐рдВрдЧ рд╡рд┐рдХрд╛рд╕ рдХреЗ рдЙрджрд╛рд╣рд░рдг рдкрд░ рдЗрд╕ рд╕рдорд╕реНрдпрд╛ рдХрд╛ рдЕрдзреНрдпрдпрди рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдЕрдВрдд рдореЗрдВ рд╣рдореЗрдВ рдПрдХ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдПрдЖрдИ рдмрдирд╛рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдмреБрджреНрдзрд┐ рдХреЗ рд╡рд┐рдХрд╛рд╕рд╡рд╛рджреА рдФрд░ рд╕рд╛рдорд╛рдЬрд┐рдХ рдкрд╣рд▓реБрдУрдВ рдХрд╛ рдПрдХ рд╡рд┐рдЪрд╛рд░ рдЗрд╕рдХреЗ рдЕрдиреБрд╕рдВрдзрд╛рди рдФрд░ рд╡рд┐рдХрд╛рд╕ рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдЕрдзрд┐рдХ рд╕рд╛рдорд╛рдиреНрдп рд╕рд┐рджреНрдзрд╛рдВрдд рдкреНрд░рджрд╛рди рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди, рдЗрд╕рдХреЗ рд╡рд┐рдкрд░реАрдд, рдЖрдЧреЗ рд╡рд┐рдЪрд╛рд░ рдХреЗ рддрд╣рдд рдореБрджреНрджреЗ рдХреЗ рдорд╣рддреНрд╡ рдкрд░ рдЬреЛрд░ рджреЗрддрд╛ рд╣реИред

рдирд┐рд╖реНрдХрд░реНрд╖ред


IMR рдореЙрдбрд▓ рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд╛рдлреА рдЖрд╕рд╛рди рд╣реИрдВ рдФрд░ рдХреБрдЫ рд╣рдж рддрдХ рд╕рдВрд╕рд╛рдзрди рдХреА рдХрдореА рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрддреЗ рд╣реИрдВред рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╕рдмрд╕реЗ рдЕрдЪреНрдЫреЗ рдорд╛рдорд▓реЗ рдореЗрдВ, рд╡реЗ рдирд┐рд╖реНрдкрд╛рджрди рд╕рдордп рдореЗрдВ 2 рдПрд▓ рдХреЗ рд▓рд┐рдП рдЖрдиреБрдкрд╛рддрд┐рдХ , рдЬреЛ рдХрд┐ рдПрд▓ рдордзреНрдпрдо рдХреЗ "рд╕рдЪ" рдореЙрдбрд▓ рдХреА рд▓рдВрдмрд╛рдИ рд╣реИ, рдХреЗ рд▓рд┐рдП рдЖрдиреБрдкрд╛рддрд┐рдХ рд░реВрдк рд╕реЗ рд▓рдЧрд╛рддрд╛рд░ рдЧреБрдгрд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЗрд╖реНрдЯрддрдо рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВ ред рдЗрд╕ рддрдереНрдп рдХреЗ рдЕрд▓рд╛рд╡рд╛ рдХрд┐ рд╡реНрдпрдХреНрддрд┐рдЧрдд рд╡рд┐рд╢реЗрд╖ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рднреА рдПрд▓ рдХрд╛ рдореВрд▓реНрдп рдмрдбрд╝рд╛ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ, рдПрдХ рд╕реНрдЯреЛрдХреЗрд╕реНрдЯрд┐рдХ рдорд╛рдзреНрдпрдо рдХреЗ рд▓рд┐рдП рдпрд╣ рдмрд┐рд▓реНрдХреБрд▓ рд╕реАрдорд┐рдд рдирд╣реАрдВ рд╣реИ, рдФрд░ рдЗрд╕рд▓рд┐рдП, рдЖрдИрдПрдордЖрд░ рдореЙрдбрд▓ рдХреЗ рд╕рдВрд╢реЛрдзрди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рдЧреБрдгрдХ рдордВрджреА рдХреЗ рдХрд╛рд░рдХ рдХреЛ рдПрдХ рдпреЛрдЬрдХ рдХрд╛рд░рдХ рдореЗрдВ рдмрджрд▓ рджрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬреЛ рд╣рд╛рд▓рд╛рдВрдХрд┐, рдФрд░ рднреА рдЕрдзрд┐рдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реЛрдиреЗ рдХреЗ рдЕрд▓рд╛рд╡рд╛, рд╕рдордп рдореЗрдВ рд╣рд░ рдкрд▓ рдХрд╛рд░реНрдп рднреА рдХрд░рддрд╛ рд╣реИред

рдирд┐рд░реЛрдзрд╛рддреНрдордХ рдХрд╛рд░рдХ рдХреЛ рдХрдо рдХрд░рдиреЗ рдХрд╛ рдЕрд░реНрде рд╣реИ рдЖрддреНрдо-рдЕрдиреБрдХреВрд▓рди, рдЬрд┐рдирдореЗрдВ рд╕реЗ рдЙрдкрд▓рдмреНрдз рддрд░реАрдХреЗ, рджреБрд░реНрднрд╛рдЧреНрдп рд╕реЗ, рд╕рдВрджреЗрд╣ рдХреЛ рдмрдврд╝рд╛рддреЗ рд╣реИрдВред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рд╕реНрд╡-рдЕрдиреБрдХреВрд▓рди рдХреА рдирд┐рд╖реНрдкрдХреНрд╖ рд╡рд┐рдзрд┐ рдореЗрдВ рдПрдХ рд╡рд┐рд╢рд╛рд▓ рдпреЛрдЧрд╛рддреНрдордХ рдирд┐рд░рдВрддрд░рддрд╛ рдмрдиреА рд░рд╣реЗрдЧреА рдЬреЛ рдЗрд╕ рддрдереНрдп рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛ рд╣реИ рдХрд┐ рдПрдХ рдкреНрд░рднрд╛рд╡реА рдмреБрджреНрдзрд┐ рдмрдирдиреЗ рдХреЗ рд▓рд┐рдП, рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рд╡рд┐рдХрд╛рд╕ рдХреЛ рджреЛрд╣рд░рд╛рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрдЧреАред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдЖрдИрдПрдордЖрд░ рдореЙрдбрд▓ рдХреЗ рдордирдорд╛рдиреЗ рдврдВрдЧ рд╕реЗ рд╕рд░рд▓реАрдХрд░рдг рд╕реЗ рдЙрдЪрд┐рдд рд╡реНрдпрд╡рд╣рд╛рд░ рдХреЗ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд░реВрдкреЛрдВ рдХрд╛ рдЙрд▓реНрд▓рдВрдШрди рд╣реЛ рд╕рдХрддрд╛ рд╣реИред

IMI рдХреЗ рд╕реАрдзреЗ рдЕрдиреБрднрд╡рд╣реАрди рд╕рд░рд▓реАрдХрд░рдг рдХреЗ рдмрдЬрд╛рдп, рдПрдХ рдкреНрд░рднрд╛рд╡реА рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдмреБрджреНрдзрд┐ рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдЗрд╕ рддрд░рд╣ рдХреЗ рдкреНрд░реЗрд░рдХ рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣ рдФрд░ рдЦреЛрдЬ рдЙрддреНрддрд░рд╛рдзрд┐рдХрд╛рд░ (рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА, рдХрд╛рд░реНрдпреЛрдВ рдФрд░ рдЖрддреНрдо-рдЕрдиреБрдХреВрд▓рди рдХреА рдкрд╕рдВрдж) рдХреЗ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдХрд╛ рддрд╛рддреНрдкрд░реНрдп рд╣реИ рдЬреЛ рдЗрд╕ рдЦреБрдлрд┐рдпрд╛ "рдкрдХреНрд╖рдкрд╛рддреА" - рдПрдХ рд╡рд┐рд╢рд┐рд╖реНрдЯ рджреБрдирд┐рдпрд╛ рдХреЗ рд▓рд┐рдП рдЕрдЧреНрд░рд┐рдо рд░реВрдк рд╕реЗ рдЕрдиреБрдХреВрд▓рд┐рдд рд╣реЛрдЧрд╛ (рд▓реЗрдХрд┐рди, рд╣рдо рдлрд┐рд░ рд╕реЗ, рдиреБрдХрд╕рд╛рди рдХреЗ рдмрд┐рдирд╛ рдЬреЛрд░ рджреЗрддреЗ рд╣реИрдВред рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛, рдЪреВрдВрдХрд┐ рджреБрдирд┐рдпрд╛ рдореЗрдВ рд╕реНрд╡рдпрдВ рдПрдХ рдордирдорд╛рдирд╛ рдкреИрдЯрд░реНрди рд╣реЛ рд╕рдХрддрд╛ рд╣реИ)ред рдЬрд╛рд╣рд┐рд░ рд╣реИ, рдЗрд╕ рддрд░рд╣ рдХреЗ "рдкреВрд░реНрд╡рд╛рдЧреНрд░рд╣" рдХреЛ рд╡рд┐рд╢реБрджреНрдз рд░реВрдк рд╕реЗ рд╡рд┐рд╢реНрд▓реЗрд╖рдгрд╛рддреНрдордХ рд░реВрдк рд╕реЗ рдХрдо рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдФрд░ рджреБрдирд┐рдпрд╛ рдХреЗ рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгреЛрдВ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ, рдЬреЛ рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ, рдкреНрд░рд╛рдХреГрддрд┐рдХ рд╕рдВрдЬреНрдЮрд╛рдирд╛рддреНрдордХ рдЖрд░реНрдХрд┐рдЯреЗрдХреНрдЪрд░ рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛рдУрдВ рдореЗрдВ рдкрд░рд┐рд▓рдХреНрд╖рд┐рдд рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдПред

рд╕рд╛рд╣рд┐рддреНрдпред


(Goertzel, 2010) Goertzel B. рд░рд┐рдпрд▓-рд╡рд░реНрд▓реНрдб рдЬрдирд░рд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ // рдХреА рдФрдкрдЪрд╛рд░рд┐рдХ рдФрдкрдЪрд╛рд░рд┐рдХрддрд╛ рдХреА рдУрд░ // рдЗрди: рдИред рдмреЙрдо, рдПрдоред рд╣рдЯрд░, рдИред рдХрд┐рддреНрдЬрд╝реЗрд▓рдореИрди (рдИрдбреАрдПрд╕), рдПрдбрд╡рд╛рдВрд╕ рдЗрди рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрдЯ рд╕рд┐рд╕реНрдЯрдо рд░рд┐рд╕рд░реНрдЪред 2010. рд╡реЙрд▓реНрдпреВрдоред 10 (рдкреНрд░реЛред рддреАрд╕рд░рд╛ рдЖрддреНрдорд╡рд┐рд╢реНрд╡рд╛рд╕ред рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЬрдирд░рд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ рдкрд░, рдПрдЬреАрдЖрдИ 2010, рд▓реВрдЧрд╛рдиреЛ, рд╕реНрд╡рд┐рдЯреНрдЬрд░рд▓реИрдВрдб, 5-8 рдорд╛рд░реНрдЪ, 2010ред)ред рдкреАред 19-24ред

(рд╣реЙрд▓, 2008) рд╣реЙрд▓ рдПрд╕ред VARIAC: рдПрдХ рдСрдЯреЛрдЬреЗрдирд╕ рдХреЙрдЧреНрдирд┐рдЯрд┐рд╡ рдЖрд░реНрдХрд┐рдЯреЗрдХреНрдЪрд░ // рдЗрди: рдлреНрд░рдВрдЯрд┐рдпрд░реНрд╕ рдЗрди рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ рдПрдВрдб рдПрдкреНрд▓реАрдХреЗрд╢рдВрд╕ (рдкреНрд░реЛрдХред 1 рдПрдЬреАрдЖрдИ рдХреЙрдиреНрдлреНрд░реЗрдВрд╕)ред 2008. рд╡реАред 171. рдкреАред 176тАУ187ред

(рд╣рд┐рдмрд░реНрдб, 2009) рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ рдЬрдирд░рд▓ рдЬрд░реНрдирд▓ рдСрдл рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ // рдЬрд░реНрдирд▓ рдХреЗ рдФрдкрдЪрд╛рд░рд┐рдХ рдорд╛рдк рдореЗрдВ рд╣рд┐рдмреНрдмрд╛рд░реНрдб рдмреАред рдмрд╛рдпрд╕ рдФрд░ рдиреЛ рдлреНрд░реА рд▓рдВрдЪ ред 2009. рд╡реАред 1. рдкреАред 54тАУ61ред

(рд╣рдЯрд░, 2005) рд╣рдЯрд░ рдПрдоредрдпреВрдирд┐рд╡рд░реНрд╕рд▓ рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ред рдПрд▓реНрдЧреЛрд░рд┐рдердо рд╕рдВрднрд╛рд╡рдирд╛ / рд╕реНрдкреНрд░рд┐рдВрдЧрд░ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдЕрдиреБрдХреНрд░рдорд┐рдХ рдирд┐рд░реНрдгрдп ред 2005.278 рдкреАред

(рд╣рдЯрд░, 2007) рд╣рдВрдЯрд░ рдПрдоред рдпреВрдирд┐рд╡рд░реНрд╕рд▓ рдПрд▓реНрдЧреЛрд░рд┐рдердо рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕: рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЬрдирд░рд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ рдореЗрдВ рдПрдХ рдЧрдгрд┐рддреАрдп рдЯреЙрдк тЖТ рдбрд╛рдЙрди рдЕрдкреНрд░реЛрдЪ //ред рдХреЙрдЧреНрдирд┐рдЯрд┐рд╡ рдЯреЗрдХреНрдиреЛрд▓реЙрдЬреАрдЬ, рдмреАред рдЧреЛрдПрд░реНрдЯрдЬрд╝реЗрд▓ рдФрд░ рд╕реАред рдкреЗрдирд╛рдЪрд┐рди (Edsред)ред рд╕реНрдкреНрд░рд┐рдВрдЧрд░ред 2007. рдкреАред 227-290ред

(рд▓реБрдХреНрд╕, 2009) рд▓реБрдХреНрд╕ рдПрдоред, рдЧреЛрдПрд░реНрдЯреНрдЬрд╝реЗрд▓ рдмреАред рдкреНрд░реЛрдЧреНрд░рд╛рдо рдЗрдВрдЯреЗрд▓реАрдЬреЗрдВрд╕ рдлреЙрд░ рдЬрдирд░рд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ // рдмреАред рдЧреЛрдПрд░реНрдЯрдЬрд╝реЗрд▓, рдкреАред рд╣рд┐рддреНрдЬрд╝рд▓рд░, рдПрдоред рд╣рдЯрд░ (рдИрдбреАрдПрд╕), рдПрдбрд╡рд╛рдВрд╕ рдЗрди рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрдЯ рд╕рд┐рд╕реНрдЯрдо рд░рд┐рд╕рд░реНрдЪред рд╡реАред 8 (рдкреНрд░реЛрд╕реАред 2 рдХред рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЬрдирд░рд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ рдкрд░, рдПрдЬреАрдЖрдИ 2009, рдЖрд░реНрд▓рд┐рдВрдЧрдЯрди, рд╡рд░реНрдЬреАрдирд┐рдпрд╛, рдпреВрдПрд╕рдП, 6-9 рдорд╛рд░реНрдЪ, 2009)ред рдкреАред 114тАУ119ред

(рдкреИрдВрдХреЛрд╡, 2008) рдкрдВрдХреЛрд╡ рдПрд╕ред AIXI рдореЙрдбрд▓ / рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ рдФрд░ рдПрдкреНрд▓реАрдХреЗрд╢рди рдореЗрдВ рдлреНрд░рдВрдЯрд┐рдпрд░реНрд╕ рдХреЗ рд▓рд┐рдП рдПрдХ рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рд╕реНрд╡реАрдХреГрддрд┐ (рдкреНрд░реЛрдХ рдкреНрд░рдердо AGI рд╕рдореНрдореЗрд▓рди)ред 2008. рд╡реАред 171. рдкреАред 256тАУ267ред

(рд╢реНрдорд┐рдЯреБрдмрд░, 2007 рдП) рд╢реНрдорд┐рдЯреБрдмреЗрд░ рдЬреЗред рдж рдиреНрдпреВ рдПрдЖрдИ: рдЬрдирд░рд▓ рдПрдВрдб рд╕рд╛рдЙрдВрдб рдПрдВрдб рд░реЗрд▓реЗрд╡реЗрдВрдЯ рдлреЙрд░ рдлрд┐рдЬрд┐рдХреНрд╕ // рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЬрдирд░рд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ рдореЗрдВред рдХреЙрдЧреНрдирд┐рдЯрд┐рд╡ рдЯреЗрдХреНрдиреЛрд▓реЙрдЬреАрдЬ, рдмреАред рдЧреЛрдПрд░реНрдЯрдЬрд╝реЗрд▓ рдФрд░ рд╕реАред рдкреЗрдирд╛рдЪрд┐рди (Edsред)ред рд╕реНрдкреНрд░рд┐рдВрдЧрд░ред2007. рдкреАред 175-198ред

(рд╢реНрдорд┐рдЯреБрдмреЗрд░, 2007 рдмреА) рд╢реНрдорд┐рдЯреБрдмреЗрд░ рдЬреЗред рдЧреЛрдбреЗрд▓ рдорд╢реАрдиреЗрдВ: рдкреВрд░реА рддрд░рд╣ рд╕реЗ рд╕реНрд╡-рд░реЗрдлрд╝рд░реЗрдВрд╢рд┐рдпрд▓ рдСрдкреНрдЯрд┐рдорд▓ рдпреВрдирд┐рд╡рд░реНрд╕рд▓ рд╕реЗрд▓реНрдл-рдЗрдореНрдкреНрд░реВрд╡рд░реНрд╕ // рдЗрди: рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЬрдирд░рд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ред рдХреЙрдЧреНрдирд┐рдЯрд┐рд╡ рдЯреЗрдХреНрдиреЛрд▓реЙрдЬреАрдЬ, рдмреАред рдЧреЛрдПрд░реНрдЯрдЬрд╝реЗрд▓ рдФрд░ рд╕реАред рдкреЗрдирд╛рдЪрд┐рди (Edsред)ред рд╕реНрдкреНрд░рд┐рдВрдЧрд░ред 2007. рдкреАред 199тАУ226ред

(рд╕реЛрд▓реЛрдордиреЙрдл, 1986) рд╕реЛрд▓реЛрдордиреЙрдлрд╝ рдЖрд░ ред рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ рдореЗрдВ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рдПрд▓реНрдЧреЛрд░рд┐рдердо рд╕рдВрднрд╛рд╡рдирд╛ рдХрд╛ рдЕрдиреБрдкреНрд░рдпреЛрдЧ // рдЗрди: рдПрд▓рдПрди рдХрдирд╛рд▓ рдФрд░ рдЬреЗрдПрдл рд▓реЗрдорд░ (рдИрдбреАрдПрд╕)ред рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ рдореЗрдВ рдЕрдирд┐рд╢реНрдЪрд┐рддрддрд╛: рдПрд▓реНрд╕реЗрд╡рд┐рдпрд░ рд╕рд╛рдЗрдВрд╕ рдкрдмреНрд▓рд┐рд╢рд░реНрд╕ред 1986. рдкреАред 473тАУ491ред

(рд╕реЛрд▓реЛрдордиреЙрдл, 2003) рд╕реЛрд▓реЛрдордиреЙрдлрд╝ рдЖрд░ред рдЗрдирдХреНрд░реАрдореЗрдВрдЯрд▓ рдорд╢реАрди рд▓рд░реНрдирд┐рдВрдЧ рдореЗрдВ рдкреНрд░рдЧрддрд┐ // рддрдХрдиреАрдХреА рд░рд┐рдкреЛрд░реНрдЯ IDSIA-16-03, IDSIAред 2003ред

(рд╕реЛрд▓реЛрдордиреЙрдл, 2010) рд╕реЛрд▓реЛрдордиреЙрдлрд╝ рдЖрд░ред рдПрд▓рдЧреЛрд░рд┐рджрдорд┐рдХ рдкреНрд░реЛрдмреЗрдмрд┐рд▓рд┐рдЯреА, рд╣реЗрдпреБрд░рд┐рд╕реНрдЯрд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдПрдВрдб рдПрдЬреАрдЖрдИ // рдЗрди: рдИред рдмреЙрдо, рдПрдоред рд╣рдЯрд░, рдИред рдХрд┐рдЯреНрдЬрд╝реЗрд▓рдореИрди (рдИрдбреАрдПрд╕), рдПрдбрд╡рд╛рдВрд╕ рдЗрди рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрдЯ рд╕рд┐рд╕реНрдЯрдо рд░рд┐рд╕рд░реНрдЪред 2010. рд╡реАред 10 (рдкреНрд░реЛрдХред 3 рдХред рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЬрдирд░рд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ рдкрд░, рд▓реВрдЧрд╛рдиреЛ, рд╕реНрд╡рд┐рдЯреНрдЬрд░рд▓реИрдВрдб, 5-8 рдорд╛рд░реНрдЪ, 2010)ред рдкреАред 151-157ред

(рд╡рд╛рдВрдЧ, 2007) рд╡рд╛рдВрдЧ рдкреАред рдж рд▓реЙрдЬрд┐рдХ рдСрдл рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ред рдЗрди: рдЖрд░реНрдЯрд┐рдлрд┐рд╢рд┐рдпрд▓ рдЬрдирд░рд▓ рдЗрдВрдЯреЗрд▓рд┐рдЬреЗрдВрд╕ // рдЗрди: рдХреЙрдЧреНрдирд┐рдЯрд┐рд╡ рдЯреЗрдХреНрдиреЛрд▓реЙрдЬреАрдЬ, рдмреАред рдЧреЛрдПрд░реНрдЯрдЬрд╝реЗрд▓ рдФрд░ рд╕реАред рдкреЗрдирд╛рдЪрд┐рди (рдИрдбреАрдПрд╕)ред рд╕реНрдкреНрд░рд┐рдВрдЧрд░, 2007. рдкреАред 31тАУ62ред

(рд▓реЗрд╡рд┐рди, 1973) рд▓реЗрд╡рд┐рди рдПрд▓.рдП. рдЧрдгрдирд╛ рдХреЗ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдХрд╛рд░реНрдп // рд╕реВрдЪрдирд╛ рд╣рд╕реНрддрд╛рдВрддрд░рдг рдХреА рд╕рдорд╕реНрдпрд╛рдПрдВред 1973. рдЯреАред 9. рдирдВрдмрд░ 3. рдкреАред 115тАУ116ред

Source: https://habr.com/ru/post/In150902/


All Articles