рд╣рдо рд▓реЗрдЦ "рджреБрдорд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдР" рдХреА рд╢реНрд░реГрдВрдЦрд▓рд╛ рдЬрд╛рд░реА рд░рдЦрддреЗ рд╣реИрдВред рдпрджрд┐
рдкрд┐рдЫрд▓реЗ рд▓реЗрдЦ рдореЗрдВ рд╣рдордиреЗ "рдХрдордЬреЛрд░ рдПрдЖрдИ" рдХреЗ рдХрд╛рд░реНрдпреЛрдВ рд╕реЗ "рдордЬрдмреВрдд рдПрдЖрдИ рдХреЗ oracles" рдХреА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╕реБрд▓рдЭрд╛рдиреЗ рд╡рд╛рд▓реЗ рд▓реЛрдЧреЛрдВ рдХреЗ рдмреАрдЪ рдЕрдВрддрд░ рдХрд░рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХреА, рдФрд░ рдЗрд╕ рддрд░рд╣ рдХреЗ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рд╕рдорд╛рдзрд╛рди рдХреЛ рджрд┐рдЦрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЧреАрддрд╛рддреНрдордХ "рдЦреБрд▓рд╛рд╕реЗ" рд╕реЗ рдЕрдзрд┐рдХ рджрд┐рдпрд╛ред рдЗрдирдореЗрдВ рд╕реЗ рдПрдХ рдХрд╛рд░реНрдп рдХреЛ рд╣рдордиреЗ "рджреЛ рд╢рд┐рдХреНрд╖рдХреЛрдВ рдХрд╛ рдХрд╛рд░реНрдп" рдХрд╣рд╛ рд╣реИред
рдЕрдм рд╣рдо рдЗрд╕реЗ рдПрдХ рдЕрд▓рдЧ рдХреЛрдг рд╕реЗ рджреЗрдЦрддреЗ рд╣реИрдВред рдЬреИрд╕рд╛ рдХрд┐ рдореИрдВрдиреЗ рдХрд╣рд╛, рдЗрд╕ рдХрд╛рд░реНрдп рдХрд╛ рд╡рд┐рднрд┐рдиреНрди рдкрд╣рд▓реБрдУрдВ рдореЗрдВ рд╕рд╛рдордирд╛ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдФрд░ рд╕рд╛рде рд╣реА, рд╣рдо рджреЗрдЦреЗрдВрдЧреЗ рдХрд┐ рдПрдЖрдИ рдХреЗ рдХрд╛рд░реНрдпреЛрдВ рдХреЛ рд╕рдордЭрдиреЗ рдХреА рдореМрдЬреВрджрд╛ рдкреНрд░рд╡реГрддреНрддрд┐ рдореЗрдВ "рдХрдордЬреЛрд░ рдПрдЖрдИ" рдХреЗ рдЗрдВрдЬреАрдирд┐рдпрд░реЛрдВ рдХреЛ рдХрд┐рддрдиреА рдЧрд╣рд░рд╛рдИ рд╕реЗ рджреЗрдЦрд╛ рдЬрд╛рддрд╛ рд╣реИред рджреБрд░реНрднрд╛рдЧреНрдп рд╕реЗ, рдЕрдм рдЗрд╕ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рд╢рд┐рдХреНрд╖рд╛ рджрдпрдиреАрдп рдФрдкрдЪрд╛рд░рд┐рдХрддрд╛рдУрдВ рдХреЗ рдирд┐рд░реНрдорд╛рдг рдХреЛ рдкреНрд░реЛрддреНрд╕рд╛рд╣рд┐рдд рдХрд░ рд░рд╣реА рд╣реИ рдФрд░ рдПрдЖрдИ рдкрд░ рдирдЬрд░ рдЧрдбрд╝рд╛рдП рд╣реБрдП рд╣реИред рдЗрд╕ рддрд░рд╣ рдХреА рд╢рд┐рдХреНрд╖рд╛ рдореЗрдВ рд╕реЗ рдПрдХ "рдЧрд░реНрднрдкрд╛рдд" рдХреЗ рд╕рд╛рде, рд╣рдордиреЗ рдкрд┐рдЫрд▓реЗ рд▓реЗрдЦ рдореЗрдВ рдЪрд░реНрдЪрд╛ рдХреА рдереАред рд▓реЗрдХрд┐рди рдРрд╕реЗ рдмрд╣реБрдд рд╕реЗ рд▓реЛрдЧ рд╣реИрдВ, рдФрд░ рдРрд╕реЗ "рд╢рд┐рдХреНрд╖рд┐рдд рдЫрд╛рддреНрд░реЛрдВ" рдХреЛ "рдореЛрд╣рд░" рджреЗрдиреЗ рдХреА рдкреНрд░рд╡реГрддреНрддрд┐ рдХрд╖реНрдЯрдкреНрд░рдж рд╣реИред
рдЕрдиреБрдХреВрд▓рди рдХреЗ рдХрд╛рд░реНрдп рдХрд╛ рд╕рд╛рд░
рдпрд╣рд╛рдВ рдореИрдВ рдореВрд▓ рдмрд╛рддреЗрдВ рдлрд┐рд░ рд╕реЗ рдмрддрд╛рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░реВрдВрдЧрд╛ред рд╡реЗ L. A. Rastrigin рджреНрд╡рд╛рд░рд╛ рдореЛрдиреЛрдЧреНрд░рд╛рдл рд╕реЗ рд▓рд┐рдП рдЧрдП рд╣реИрдВ "рдЬрдЯрд┐рд▓ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХрд╛ рдЕрдиреБрдХреВрд▓рди"ред
рдЕрдиреБрдХреВрд▓рди рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреЛ рдирдИ рдкрд░рд┐рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдореЗрдВ рдЕрдиреБрдХреВрд▓рди рдХреЗ рд░реВрдк рдореЗрдВ рд╕реНрдкрд╖реНрдЯ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ рдЬреАрд╡рд╡рд┐рдЬреНрдЮрд╛рдиреА рдФрд░ рд╕рдорд╛рдЬрд╢рд╛рд╕реНрддреНрд░рд┐рдпреЛрдВ рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рддрд╛ рд╣реИ, рдПрдХ рдЗрдВрдЬреАрдирд┐рдпрд░ рдХреЗ рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╕реЗ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЕрд╕рдВрддреЛрд╖рдЬрдирдХ рд╣реИред
рдЕрдиреБрдХреВрд▓рди рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреЛ рджреЛ рдкреНрд░рдХрд╛рд░реЛрдВ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ (рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рджреЛрдиреЛрдВ рдкреНрд░рдХрд╛рд░ рдХреЗ рдЕрдиреБрдХреВрд▓рди рдПрдХ рд╕рд╛рде рдорд┐рд▓рддреЗ рд╣реИрдВ рдФрд░ рдПрдХ рджреВрд╕рд░реЗ рдХреЗ рд╕рд╛рде рдмрд╛рддрдЪреАрдд рдХрд░рддреЗ рд╣реИрдВ):
рдирд┐рд╖реНрдХреНрд░рд┐рдп рдЕрдиреБрдХреВрд▓рди - рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд╡рд╛рддрд╛рд╡рд░рдг рдХреЗ рд▓рд┐рдП рдЕрдиреБрдХреВрд▓рдиред рдЕрдиреБрдХреВрд▓реА рдкреНрд░рдгрд╛рд▓реА рдЗрд╕ рддрд░рд╣ рд╕реЗ рдХрд╛рд░реНрдп рдХрд░рддреА рд╣реИ рдЬреИрд╕реЗ рдХрд┐ рджрд┐рдП рдЧрдП рд╡рд╛рддрд╛рд╡рд░рдг рдореЗрдВ рдЕрдкрдиреЗ рдХрд╛рд░реНрдпреЛрдВ рдХреЛ рд╕рд░реНрд╡реЛрддреНрддрдо рддрд░реАрдХреЗ рд╕реЗ рдирд┐рд╖реНрдкрд╛рджрд┐рдд рдХрд░рдирд╛, рдЕрд░реНрдерд╛рддреН рджрд┐рдП рдЧрдП рд╡рд╛рддрд╛рд╡рд░рдг рдореЗрдВ рдХрд╛рдордХрд╛рдЬ рдХреА рдкреНрд░рднрд╛рд╡рд╢реАрд▓рддрд╛ рдХреЗ рдЕрдкрдиреЗ рдорд╛рдирджрдВрдб рдХреЛ рдЕрдзрд┐рдХрддрдо рдХрд░рддрд╛ рд╣реИред рдкреМрдзреЛрдВ рдореЗрдВ рдирд┐рд╖реНрдХреНрд░рд┐рдп рдЕрдиреБрдХреВрд▓рди рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг рджреЗрдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
рд╕рдХреНрд░рд┐рдп рдЕрдиреБрдХреВрд▓рди - рдЗрд╕ рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд▓рд┐рдП рдкрд░реНрдпрд╛рдкреНрдд рд╡рд╛рддрд╛рд╡рд░рдг рдХреА рдЦреЛрдЬред рдЗрд╕рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ рдкреНрд░рджрд░реНрд╢рди рдорд╛рдирджрдВрдб рдХреЛ рдЕрдзрд┐рдХрддрдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкрд░реНрдпрд╛рд╡рд░рдг рдореЗрдВ рдмрджрд▓рд╛рд╡, рдпрд╛ рдРрд╕реЗ рд╡рд╛рддрд╛рд╡рд░рдг рдХреА рд╕рдХреНрд░рд┐рдп рдЦреЛрдЬ рдЬрд┐рд╕рдореЗрдВ рд╡рд╛рдВрдЫрд┐рдд рдЖрд░рд╛рдо рдкреНрд░рд╛рдкреНрдд рд╣реЛред рдЬрд╛рдирд╡рд░реЛрдВ рдореЗрдВ рд╕рдХреНрд░рд┐рдп рдЕрдиреБрдХреВрд▓рди рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг рджреЗрдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
рдХреНрдпрд╛ рдЙрд▓реНрд▓реЗрдЦрдиреАрдп рд╣реИ рд░рд╕реНрддреГрдЧрд┐рди рдХрд╛ рдХрд╛рдо, рдЗрд╕рдореЗрдВ рдЙрдиреНрд╣реЛрдВрдиреЗ
рдЧрдгрд┐рддреАрдп рд░реВрдк рд╕реЗ рд╡рд┐рд╖рдп рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреЛ рдкреЗрд╢ рдХрд┐рдпрд╛ , рдЬрдмрдХрд┐ рдмрд╛рдХреА рд╕рднреА рдХреЗрд╡рд▓ рд╡рд╕реНрддреБрдирд┐рд╖реНрда рдХрд╛рд░реНрдпреЛрдВ рдХреЛ рдмреЛрд▓рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдмреЛрд▓рдиреЗ рдХреЗ рд▓рд┐рдПред рдФрд░ рддрджрдиреБрд╕рд╛рд░, рдЪреВрдВрдХрд┐ рдЙрдирдХреЗ рдкрд╛рд╕ рд╡рд┐рд╖рдп рдХреА рдЧрдгрд┐рддреАрдп рдЕрд╡рдзрд╛рд░рдгрд╛ рдирд╣реАрдВ рд╣реИ - рддрджрдиреБрд╕рд╛рд░, рдпреЗ рд╕рднреА рд╕рд┐рджреНрдзрд╛рдВрдд рдПрдЖрдИ рд╕реЗ рджреВрд░ рд╣реИрдВред рдЕрдзрд┐рдХ рд╕рдЯреАрдХ рд░реВрдк рд╕реЗ, рд╡рд┐рд╖рдп рдХреА рдЧрдгрд┐рддреАрдп рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреА рдХрдореА рд╣рдореЗрдВ рдХреЗрд╡рд▓ рдХрдордЬреЛрд░ рдПрдЖрдИ рдХреЗ рдврд╛рдВрдЪреЗ рдХреЗ рднреАрддрд░ рдмреЛрд▓рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддреА рд╣реИред рдПрдЕрд░ рдЗрдВрдбрд┐рдпрд╛ рдореЗрдВ рд╡рд┐рд╖рдп рдХреА рдПрдХ рджрд╛рд░реНрд╢рдирд┐рдХ, рдордиреЛрд╡реИрдЬреНрдЮрд╛рдирд┐рдХ рдЕрд╡рдзрд╛рд░рдгрд╛ - рдЗрд╕рд╕реЗ рднреА рдмрджрддрд░ - "рдордЬрдмреВрдд рдПрдЖрдИ рдХреЗ oracles" рдХреА рд╕рдорд╕реНрдпрд╛ред
рд╣рдорд╛рд░реЗ рдЙрджреНрджреЗрд╢реНрдпреЛрдВ рдХреЗ рд▓рд┐рдП, рдпрд╣ рд╕рдордЭрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реИ рдХрд┐ рд╡рд┐рд╖рдп рдЧрдгрд┐рддреАрдп рд░реВрдк рд╕реЗ рдХреНрдпрд╛ рд╣реИред рдореБрдЦреНрдп рдмрд╛рдд рдпрд╣ рд╣реИ рдХрд┐ рдЗрд╕ рддрд░рд╣ рдХреА рдПрдХ рдЕрд╡рдзрд╛рд░рдгрд╛ рд╣реИ рдФрд░ рдпрд╣ рд╣рдореЗрдВ рдЕрдиреБрдХреВрд▓рди рдХреЗ рд╡рд┐рднрд┐рдиреНрди рд╕реНрддрд░реЛрдВ рдХреЛ рдЕрд▓рдЧ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ: рдЬреЛ рд▓рд╛рдЧреВ рд╣реЛрддреЗ рд╣реИрдВ: (1) рдирд┐рдпрдВрддреНрд░рдг рдЙрджреНрджреЗрд╢реНрдпреЛрдВ рдХрд╛ рдирд┐рд░реНрдорд╛рдг, (2) рдПрдХ рдирд┐рдпрдВрддреНрд░рдг рд╡рд╕реНрддреБ рдХреА рдкрд░рд┐рднрд╛рд╖рд╛, (3) рд╕рдВрд░рдЪрдирд╛рддреНрдордХ рдореЙрдбрд▓ рд╕рдВрд╢реНрд▓реЗрд╖рдг (4) рдкреИрд░рд╛рдореАрдЯреНрд░рд┐рдХ рдореЙрдбрд▓ рд╕рдВрд╢реНрд▓реЗрд╖рдгред
рдПрдЖрдИ рд╡рд┐рдЬреНрдЮрд╛рди рдХреА рд╡рд░реНрддрдорд╛рди рд╕реНрдерд┐рддрд┐ рдЗрд╕ рддрдереНрдп рдореЗрдВ рдирд┐рд╣рд┐рдд рд╣реИ рдХрд┐ рд╕реНрд╡рдЪрд╛рд▓рд┐рдд рд░реВрдк рд╕реЗ рд╣рдо рдХреЗрд╡рд▓ рдореЙрдбрд▓ рдХреЗ рдкреИрд░рд╛рдореАрдЯреНрд░рд┐рдХ рд╕рдВрд╢реНрд▓реЗрд╖рдг рдХреЛ рдкреВрд░рд╛ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдФрд░ рддрджрдиреБрд╕рд╛рд░, рдХреЗрд╡рд▓ рдкреИрд░рд╛рдореАрдЯреНрд░рд┐рдХ рдЕрдиреБрдХреВрд▓рди рд╕реНрд╡рдЪрд╛рд▓рд┐рдд рд░реВрдк рд╕реЗ рд╣реЛрддрд╛ рд╣реИред
рд╣рдо рдкрд╣рд▓реЗ рджреЛ рд╕реНрддрд░реЛрдВ (рдкреНрд░рдмрдВрдзрди рдХреЗ рд▓рдХреНрд╖реНрдп рдФрд░ рдкреНрд░рдмрдВрдзрди рдХреА рд╡рд╕реНрддреБ рдХрд╛ рдирд┐рд░реНрдзрд╛рд░рдг) рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдирд╣реАрдВ рдмреЛрд▓реЗрдВрдЧреЗ, рдХреНрдпреЛрдВрдХрд┐ рдРрд╕рд╛ рдХрд░рдиреЗ рдХреА рдХрд░реАрдмреА рд╕рдордЭ рднреА рдирд╣реАрдВ рд╣реИред рдпрд╣ рд╣рдорд╛рд░реЗ рд▓рд┐рдП рд╕рдВрд░рдЪрдирд╛рддреНрдордХ рдФрд░ рдкреИрд░рд╛рдореАрдЯреНрд░рд┐рдХ рдЕрдиреБрдХреВрд▓рди рдХреЗ рдмреАрдЪ рдХрдо рд╕реЗ рдХрдо рдЕрдВрддрд░ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкрд░реНрдпрд╛рдкреНрдд рд╣реИред
рдкреИрд░рд╛рдореАрдЯреНрд░рд┐рдХ рдФрд░ рд╕рдВрд░рдЪрдирд╛рддреНрдордХ рдЕрдиреБрдХреВрд▓рди
рдкреИрд░рд╛рдореАрдЯреНрд░рд┐рдХ рдЕрдиреБрдХреВрд▓рди рд╕реБрдзрд╛рд░, рдореЙрдбрд▓ рдорд╛рдкрджрдВрдбреЛрдВ рдХреЗ рд╕рдорд╛рдпреЛрдЬрди рдХреЗ рд╕рд╛рде рдЬреБрдбрд╝рд╛ рд╣реБрдЖ рд╣реИред рдирд┐рдпрдВрддреНрд░рд┐рдд рд╡рд╕реНрддреБ рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛рдУрдВ рдХреЗ рдмрд╣рд╛рд╡ рдХреЗ рдХрд╛рд░рдг рдЗрд╕ рддрд░рд╣ рдХреЗ рдЕрдиреБрдХреВрд▓рди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдЙрддреНрдкрдиреНрди рд╣реЛрддреА рд╣реИред рдЕрдиреБрдХреВрд▓рди рдЖрдкрдХреЛ рдкреНрд░рддреНрдпреЗрдХ рдирд┐рдпрдВрддреНрд░рдг рдХрджрдо рдкрд░ рдореЙрдбрд▓ рдХреЛ рд╕рдорд╛рдпреЛрдЬрд┐рдд рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ, рдФрд░ рдЗрд╕рдХреЗ рд▓рд┐рдП рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдЬрд╛рдирдХрд╛рд░реА рдСрдмреНрдЬреЗрдХреНрдЯ рдФрд░ рдореЙрдбрд▓ рдХреА рдкреНрд░рддрд┐рдХреНрд░рд┐рдпрд╛рдУрдВ рдХрд╛ рдмреЗрдореЗрд▓ рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдЙрдиреНрдореВрд▓рди рдЕрдиреБрдХреВрд▓рди рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИред
рдЕрдиреБрдХреВрд▓реА рдкреНрд░рдмрдВрдзрди, рдЬрд┐рд╕рдХреЗ рджреМрд░рд╛рди рди рдХреЗрд╡рд▓ рд▓рдХреНрд╖реНрдпреЛрдВ рдХреЛ рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдмрд▓реНрдХрд┐ рдореЙрдбрд▓ рдХреЛ рднреА рдкрд░рд┐рд╖реНрдХреГрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рджреЛрд╣рд░реА рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрд╣рд╛рдВ, рдкреНрд░рдмрдВрдзрди рдХреЗ рдПрдХ рд╡рд┐рд╢реЗрд╖ рд╕рдВрдЧрдарди рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ, рджреЛ рд▓рдХреНрд╖реНрдпреЛрдВ рдХреЛ рддреБрд░рдВрдд рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ - рдкреНрд░рдмрдВрдзрди рдФрд░ рдореЙрдбрд▓ рдХрд╛ рдЕрдиреБрдХреВрд▓рдиред
рдпрд╣ рдареАрдХ рдЗрд╕реА рддрд░рд╣ рдХрд╛ рдЕрдиреБрдХреВрд▓рди рдерд╛, рдЬрд┐рд╕реЗ рд╣рдордиреЗ
"рджреЛ рдпрд╛ рджреЛ рд╕реЗ рдЕрдзрд┐рдХ рд╢рд┐рдХреНрд╖рдХреЛрдВ рдХреА рд╕рдорд╕реНрдпрд╛" рдФрд░ рдПрдЖрдИ рд╕рдореБрджрд╛рдп рдХреА рд╡реНрдпрдХреНрддрд┐рдкрд░рдХ рд░рд╛рдп рдХреЗ рд▓реЗрдЦ
рд╕рд╛рд░рд╛рдВрд╢ рдореЗрдВ рдмрддрд╛рдпрд╛ рдерд╛, рдЬрдм рд╣рдордиреЗ
рдХреГрддреНрд░рд┐рдо рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдлрд┐рдЯрдиреЗрд╕ рдлрд╝рдВрдХреНрд╢рди рдХреЛ рдХреИрд╕реЗ рдФрд░ рдХреНрдпреЛрдВ рд╕реЗрдЯ рдХрд┐рдпрд╛ рдерд╛ ред
рд╕рдВрд░рдЪрдирд╛рддреНрдордХ рдЕрдиреБрдХреВрд▓рди рдХреЗ рдмреАрдЪ рдЕрдВрддрд░ рдХреНрдпрд╛ рд╣реИ?рдХрд┐рд╕реА рднреА рдореЙрдбрд▓ F рдореЗрдВ рдПрдХ рд╕рдВрд░рдЪрдирд╛ рдФрд░ рдкреИрд░рд╛рдореАрдЯрд░ рд╣реЛрддреЗ рд╣реИрдВ: F = St, C>, рдЬрд╣рд╛рдВ St рдореЙрдбрд▓ F рдХреА рд╕рдВрд░рдЪрдирд╛ рд╣реИ, C = (C_1, ..., C_k) рдЗрд╕рдХреЗ рдкреИрд░рд╛рдореАрдЯрд░ рд╣реИрдВред
рд╣рдореЗрд╢рд╛ рдЕрдкрдиреЗ рдорд╛рдкрджрдВрдбреЛрдВ рдХреЛ рд╕рд╣реА рдХрд░рдХреЗ рдореЙрдбрд▓ рдХреЛ рдЕрдкрдирд╛рдиреЗ рд╕реЗ рд╣рдореЗрдВ рдСрдмреНрдЬреЗрдХреНрдЯ рдХрд╛ рдкрд░реНрдпрд╛рдкреНрдд рдореЙрдбрд▓ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рдорд┐рд▓рддреА рд╣реИред рдЕрдкрд░реНрдпрд╛рдкреНрддрддрд╛ рддрдм рд╣реЛрддреА рд╣реИ рдЬрдм рдореЙрдбрд▓ рдФрд░ рдСрдмреНрдЬреЗрдХреНрдЯ рдХреА рд╕рдВрд░рдЪрдирд╛рдПрдВ рдореЗрд▓ рдирд╣реАрдВ рдЦрд╛рддреА рд╣реИрдВред рдпрджрд┐ рдХрд┐рд╕реА рд╡рд╕реНрддреБ рдХреЗ рд╡рд┐рдХрд╛рд╕ рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдореЗрдВ рдЗрд╕рдХреА рд╕рдВрд░рдЪрдирд╛ рдмрджрд▓ рдЬрд╛рддреА рд╣реИ, рддреЛ рдпрд╣ рд╕реНрдерд┐рддрд┐ рд▓рдЧрд╛рддрд╛рд░ рд╡рд┐рдХрд╕рд┐рдд рд╣реЛрддреА рд╣реИред
рд╡реНрдпрдХреНрддрд┐рдкрд░рдХ рдЙрджрд╛рд╣рд░рдг рдкрд░ рдПрдХ рдХрдбрд╝рд╡реА рдЧреЛрд▓реА
рдЖрдзреБрдирд┐рдХ рдПрдЖрдИ рдЗрдВрдЬреАрдирд┐рдпрд░реЛрдВ рдХреЛ рд╕реНрд╡рдпрдВ рд╕рдВрд░рдЪрдирд╛рддреНрдордХ рдЕрдиреБрдХреВрд▓рди рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рд┐рдЦрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ - рдЕрд░реНрдерд╛рддред рдХрд╛рд░ рдХреЗ рд▓рд┐рдП рдХрд╛рдо рдХрд░рддреЗ рд╣реИрдВред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдРрд╕рд╛ рдЖрддреНрдо-рдмрд▓рд┐рджрд╛рди рдФрд░ рдЖрддреНрдо-рдкреНрд░реЗрдо рдХреЗ рд╕рд╛рде рд╣реЛрддрд╛ рд╣реИ рдХрд┐ рд╡реЗ рдпрд╣ рднреА рдирд╣реАрдВ рд╕рдордЭрддреЗ рдХрд┐ рд╡реЗ рдХреНрдпрд╛ рдХрд░ рд░рд╣реЗ рд╣реИрдВред рдпрд╣рд╛рдБ рд╡рд┐рд╢реЗрд╖рддрд╛ рд╡рд╛рдХреНрдпрд╛рдВрд╢ (рд▓реБрд▓рдЬрд╝рд╛) рд╣реИрдВ рдЬрд┐рдиреНрд╣реЗрдВ рдЖрдк рдпрд╣рд╛рдБ рдкрдХрдбрд╝ рд╕рдХрддреЗ рд╣реИрдВ:
1.
рдЕрдкрдиреА рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрдкрдХреЛ рдХреБрдЫ рднреА рдирд╣реАрдВ рдмрд▓реНрдХрд┐ рдЙрд╕рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред2.
рдЖрдкрдХреЛ рдПрдХ рдЫрд┐рдкреА рд╣реБрдИ рдкрд░рдд рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдХреНрдпреЛрдВ рд╣реИ, рдЕрдЧрд░ рдПрдХ рдиреНрдпреВрд░реЙрди рдЗрд╕ рдХрд╛рд░реНрдп рдХреЗ рд╕рд╛рде рдореБрдХрд╛рдмрд▓рд╛ рдХрд░рддрд╛ рд╣реИ?3.
рдореИрдВ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░ рд╕рдХрддрд╛ рд╣реВрдВ рдФрд░ рдЙрдирдХреЗ рд▓рд┐рдП "рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рд╡рд┐рд▓рд╛рдпрдХ" рдХреЗ рдмрдЬрд╛рдп рд╕рд╣реА рдЙрдкрдХрд░рдг рдЪреБрди рд╕рдХрддрд╛ рд╣реВрдВредрд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдПрдХ рд╢рд╛рд╕реНрддреНрд░реАрдп рд╢реБрд░реБрдЖрдд рд╣реИ - рдПрдХ рд╡реНрдпрдХреНрддрд┐ рд╕рдВрд░рдЪрдирд╛рддреНрдордХ рдЕрдиреБрдХреВрд▓рди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдХреЗ рдХрд╛рд░реНрдп рдХреЛ рдирд╣реАрдВ рд╕рдордЭрддрд╛ рд╣реИред рдЕрдкрдиреЗ рдЬреНрдЮрд╛рди рдХреА рдорджрдж рд╕реЗ рд╡рд╣ "рдореЙрдбрд▓ рдХреА рд╕рдВрд░рдЪрдирд╛ рдХреЗ рд╕рдВрд╢реНрд▓реЗрд╖рдг" рдХреА рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░ рд░рд╣рд╛ рд╣реИред рдЙрд╕реА рд╕рдордп, рд╡рд╣ рдЗрд╕ рдорд╢реАрди рдХреЛ рдкрдврд╝рд╛рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдХреЛ рдЕрд╕реНрд╡реАрдХрд╛рд░ рдХрд░рддрд╛ рд╣реИред рдФрд░ рдпрд╣ рд╕рдм рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдордВрддреНрд░рдореБрдЧреНрдз рдХрд░ рджреЗрддрд╛ рд╣реИ - рд╡рд╣ рдЦреБрдж рдХреЛ "рд╕реНрдорд╛рд░реНрдЯ" рдШреЛрд╖рд┐рдд рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдмрд╛рдХреА "рдореВрд░реНрдЦ" рдХреЗрд╡рд▓ рдЗрд╕рд▓рд┐рдП рдХрд┐ рд╡рд╣ "рдЙрдкрдпреБрдХреНрдд рдЙрдкрдХрд░рдг" рдЪреБрдирдирд╛ рдЬрд╛рдирддрд╛ рд╣реИред
рдирд╣реАрдВ, рдпрд╣ рдПрдХ "рдЙрдкрдХрд░рдг рд╡рд┐рдХрд▓реНрдк" рдирд╣реАрдВ рд╣реИ, рдЕрдлрд╕реЛрд╕, рдпреЗ рдЖрдзреБрдирд┐рдХ рдПрдЖрдИ рдЗрдВрдЬреАрдирд┐рдпрд░реЛрдВ рдХреА рд╡рд░реНрддрдорд╛рди рдкрдВрде рд╣реИрдВ, рдЬреЛ рдЕрдкрдиреЗ рд╡рд┐рдХрд╛рд╕ рдореЗрдВ рд░реБрдХ рдЧрдП рд╣реИрдВ рдФрд░ рд╡реЗ рдорд╢реАрди рдХреЗ рд▓рд┐рдП рдмреМрджреНрдзрд┐рдХ рдХрд╛рд░реНрдп рдирд╣реАрдВ рджреЗрдЦрддреЗ рд╣реИрдВред рдпреЗ рдПрдЖрдИ рдЗрдВрдЬреАрдирд┐рдпрд░ рд╣реИрдВ рдЬреЛ рдХреЗрд╡рд▓ рд╣рдорд╛рд░реЗ рдкрд┐рд░рд╛рдорд┐рдб рдХреЗ рдЪрд░рдгреЛрдВ рдкрд░ рдЪрд╛рд░реЛрдВ рдУрд░ рдзрдХреНрдХрд╛ рджреЗрдиреЗ рдХреЗ рд▓рд┐рдП рдФрд░ рджреВрд╕рд░реЛрдВ рдХреЛ рдкрд┐рд░рд╛рдорд┐рдб рдХреЗ рд╢реАрд░реНрд╖ рдкрд░ рдЧрдЬрд╝реЗрдмреЛ рдХреА рдУрд░ рдЬрд╛рдиреЗ рд╕реЗ рд░реЛрдХрдиреЗ рдХреЗ рд▓рд┐рдП рдЧрд░реНрд╡ рдХрд░реЗрдВрдЧреЗред
рдРрд╕реЗ рдПрдЖрдИ рдЗрдВрдЬреАрдирд┐рдпрд░реЛрдВ рдХреЗ рд▓рд┐рдП рдореЗрд░рд╛ рд╡реНрдпрдХреНрддрд┐рдЧрдд рд░рд╡реИрдпрд╛ рдмрд┐рд▓реНрдХреБрд▓ рдПрдХ рдордЬрдмреВрдд рдПрдЖрдИ рдХреЗ oracles рдЬреИрд╕рд╛ рд╣реИ, рдФрд░ рдХрднреА-рдХрднреА рдпрд╣ рдореБрдЭреЗ рдЦреБрд╢ рднреА рдХрд░рддрд╛ рд╣реИ рдЬрдм рдПрдХ рдордЬрдмреВрдд рдПрдЖрдИ рдХреЗ oracles рдЗрд╕ рддрд░рд╣ рдХреЗ рдПрдЖрдИ рдЗрдВрдЬреАрдирд┐рдпрд░реЛрдВ рдХреА рдЖрд▓реЛрдЪрдирд╛ рдХрд░рддреЗ рд╣реИрдВред рдХреНрдпреЛрдВрдХрд┐ рд╡реЗ рдирд╣реАрдВ рдЬрд╛рдирддреЗ рдХрд┐ рд╡реЗ рдХреНрдпрд╛ рдХрд░ рд░рд╣реЗ рд╣реИрдВ, рдФрд░ рдПрдЖрдИ рдХреЗ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рд╡рд┐рд╢реЗрд╖рдЬреНрдЮ рдХреЗ рд░реВрдк рдореЗрдВ рдЙрдирдХрд╛ рдХрд╛рд░реНрдп рдХреНрдпрд╛ рд╣реИред
"рд╢реБрджреНрдз рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг" рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдереЛрдбрд╝рд╛ рд╕рд╛
рд░реЛрд╕реЗрдирдмреНрд▓рдЯ рдиреЗ
рд╢реБрджреНрдз рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рддреИрдпрд╛рд░ рдХреА:
рдореЙрдбрд▓ рдХреЛ рдПрди рдЕрд▓рдЧ рдЙрддреНрддреЗрдЬрдирд╛рдУрдВ рдХреЗ рд╕рд╛рде рдкреНрд░рд╕реНрддреБрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдпрд╣ рдЖрд╡рд╢реНрдпрдХ рд╣реИ рдХрд┐ рд╡рд╣ рд╡рд┐рднрд┐рдиреНрди рддрд░реАрдХреЛрдВ рд╕реЗ рдЙрди рдкрд░ рдкреНрд░рддрд┐рдХреНрд░рд┐рдпрд╛ рдХрд░реЗред рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдЖрдпреЛрдЬрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рджреМрд░рд╛рди рдЫрд╡рд┐рдпреЛрдВ рдХрд╛ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдЕрдиреБрдХреНрд░рдо рдореЙрдбрд▓ рдХреЛ рдкреНрд░рд╕реНрддреБрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рд╡рд░реНрдЧ рдХреЗ рдкреНрд░рддрд┐рдирд┐рдзрд┐рдпреЛрдВ рдХреЛ рдкреНрд░рддрд┐рд╖реНрдард┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдлрд┐рд░ рдПрдХ рдирд┐рдпрдВрддреНрд░рдг рдЙрддреНрддреЗрдЬрдирд╛ рдкреНрд░рд╕реНрддреБрдд рдХреА рдЬрд╛рддреА рд╣реИ рдФрд░ рдЗрд╕ рд╡рд░реНрдЧ рдХреА рдЙрддреНрддреЗрдЬрдирд╛рдУрдВ рдХреЗ рд▓рд┐рдП рд╕рд╣реА рдкреНрд░рддрд┐рдХреНрд░рд┐рдпрд╛ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХреА рдЬрд╛рддреА рд╣реИред
рдпрджрд┐ рдирд┐рдпрдВрддреНрд░рдг рдЙрддреНрддреЗрдЬрдирд╛ рдХрд┐рд╕реА рднреА рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдЙрддреНрддреЗрдЬрдирд╛рдУрдВ рдХреЗ рд╕рд╛рде рдореЗрд▓ рдирд╣реАрдВ рдЦрд╛рддреА рд╣реИ, рддреЛ рдкреНрд░рдпреЛрдЧ рди рдХреЗрд╡рд▓ "рд╢реБрджреНрдз рдЕрдВрддрд░" рдХреЗ рд╕рд╛рде рдЬреБрдбрд╝рд╛ рд╣реБрдЖ рд╣реИ, рдмрд▓реНрдХрд┐ "рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг" рдХреЗ рддрддреНрд╡ рднреА рд╢рд╛рдорд┐рд▓ рд╣реИрдВред рдпрджрд┐ рдПрдХ рдирд┐рдпрдВрддреНрд░рдг рдЙрддреНрддреЗрдЬрдирд╛ рд╕рдВрд╡реЗрджреА рддрддреНрд╡реЛрдВ рдХреЗ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд╕реЗрдЯ рдХреЛ рдЙрддреНрддреЗрдЬрд┐рдд рдХрд░рддреА рд╣реИ рдЬреЛ рдЙрди рддрддреНрд╡реЛрдВ рд╕реЗ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЕрд▓рдЧ рд╣реИрдВ рдЬреЛ рдПрдХ рд╣реА рд╡рд░реНрдЧ рдХреЗ рдкрд╣рд▓реЗ рдкреНрд░рд╕реНрддреБрдд рдЙрддреНрддреЗрдЬрдирд╛рдУрдВ рдХреЗ рд╕рдВрдкрд░реНрдХ рдореЗрдВ рд╕рдХреНрд░рд┐рдп рдереЗ, рддреЛ рдкреНрд░рдпреЛрдЧ "рд╢реБрджреНрдз рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг" рдХреА рдПрдХ рдЬрд╛рдВрдЪ рд╣реИред
рдЕрдм рдЗрди рдХрд╛рд░реНрдпреЛрдВ рдХреЛ рдПрдХ рдордЬрдмреВрдд рдПрдЖрдИ рдХреЗ рдкреНрд░рддрд┐рдирд┐рдзрд┐рдпреЛрдВ рджреНрд╡рд╛рд░рд╛ рд╣рд▓ рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рди рдХрд┐ рдХрдордЬреЛрд░ рдПрдЖрдИ рдХреЗ рдкреНрд░рддрд┐рдирд┐рдзрд┐рдпреЛрдВ рджреНрд╡рд╛рд░рд╛? рдореЗрд░реЗ рдкрд╛рд╕ рдХреЗрд╡рд▓ рдПрдХ рд╣реА рдЙрддреНрддрд░ рд╣реИ: рдкреВрд░реНрд╡ рдРрд╕реЗ рдкреНрд░рдпреЛрдЧреЛрдВ рдХрд╛ рд╕рд╛рд░ рдирд╣реАрдВ рд╕рдордЭрддрд╛ рд╣реИ, рдмрд╛рдж рд╡рд╛рд▓реЗ рдРрд╕реЗ рдкреНрд░рдпреЛрдЧреЛрдВ рдХреЗ рдорд╣рддреНрд╡ рдХреЛ рдирд╣реАрдВ рд╕рдордЭрддреЗ рд╣реИрдВред рдФрд░ рдЕрдВрдд рдореЗрдВ рд╣рдо рд╕рдордп рдХреЛ рдЪрд┐рд╣реНрдирд┐рдд рдХрд░ рд░рд╣реЗ рд╣реИрдВред
рдЖрдЗрдП рдЗрд╕ рдЦрдВрдб рдореЗрдВ рджреЗрдЦреЗрдВ рдХрд┐ рд╣рдордиреЗ
"рджреЛ рдпрд╛ рджреЛ рд╕реЗ рдЕрдзрд┐рдХ рд╢рд┐рдХреНрд╖рдХреЛрдВ рдХреА рд╕рдорд╕реНрдпрд╛" рдФрд░ рдПрдЖрдИ рд╕рдореБрджрд╛рдп рдХреА рд╡реНрдпрдХреНрддрд┐рдкрд░рдХ рд░рд╛рдп рдХреЗ рд▓реЗрдЦ
рд╕рд╛рд░рд╛рдВрд╢ рдореЗрдВ рдЬреЛрдбрд╝ рдХреА рд╕рдорд╕реНрдпрд╛ рдХреЛ рдХреИрд╕реЗ рд╣рд▓ рдХрд┐рдпрд╛ред
рдЬрдм рд╣рдордиреЗ рд╕рдВрдХреЗрдд рджрд┐рдпрд╛ рдХрд┐ рд╣рдорд╛рд░реЗ рдкрд╛рд╕ 256 рдЖрдЙрдЯрдкреБрдЯ рд╣реИрдВ, рдФрд░ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдХрд╛ рдирдореВрдирд╛ рд╕рдВрднрд╛рд╡рд┐рдд рдмрджрд▓рд╛рд╡реЛрдВ рдХрд╛ рдХреЗрд╡рд▓ рдЖрдзрд╛ рд╣рд┐рд╕реНрд╕рд╛ рд╣реИ, рддреЛ рдпрд╣ рдкрддрд╛ рдЪрд▓рд╛ рд╣реИ:
* рдирд┐рдореНрди рд╕реНрдерд┐рддрд┐ рдХрд╛ рдЙрд▓реНрд▓рдВрдШрди рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ:
рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдЖрдпреЛрдЬрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рджреМрд░рд╛рди рдЫрд╡рд┐рдпреЛрдВ рдХрд╛ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдЕрдиреБрдХреНрд░рдо рдореЙрдбрд▓ рдХреЛ рдкреНрд░рд╕реНрддреБрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рд╡рд░реНрдЧ рдХреЗ рдкреНрд░рддрд┐рдирд┐рдзрд┐рдпреЛрдВ рдХреЛ рдкреНрд░рддрд┐рд╖реНрдард┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред* рд╣рдордиреЗ рдпрд╣ рдмреЛрдз рдХрд░рд╛рдпрд╛ рдХрд┐ рдХреЗрд╡рд▓ рд╡рд┐рд╖рдо рд╕рдВрдЦреНрдпрд╛рдПрдБ рдХреИрд╕реЗ рдкреНрд░рд╛рдкреНрдд рд╣реЛрддреА рд╣реИрдВред рдЙрд╕реЗ рдкрддрд╛ рдирд╣реАрдВ рдерд╛ рдХрд┐ рдкреНрд░рдХреГрддрд┐ рдореЗрдВ рднреА рд╕рдВрдЦреНрдпрд╛рдПрдБ рдореМрдЬреВрдж рд╣реИрдВред рд╕рдо рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рджреЗрдиреЗ рдХреЗ рдмрд╛рдж рд╡рдЬрди рд╢реВрдиреНрдп рдерд╛ред рдпрд╣реА рдХрд╛рд░рдг рд╣реИ рдХрд┐ рдЗрд╕ рддрд░рд╣ рдХреЗ рдПрдХ рдЧрд░реАрдм рд░реЛрдЧ рдХрд╛ рдирд┐рджрд╛рди рд╣реИред рд▓реЗрдХрд┐рди рдлрд┐рд░ рднреА, рдЕрд╡рдзрд╛рд░рдгрд╛рддреНрдордХ рдиреЗ рдХреБрдЫ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХреА, рдЗрд╕ рддрдереНрдп рдХреЗ рдмрд╛рд╡рдЬреВрдж рдХрд┐ рд╡рд╣ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдЕрд╕реНрддрд┐рддреНрд╡ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдирд╣реАрдВ рдЬрд╛рди рд╕рдХрд╛ред рдЙрдиреНрд╣реЛрдВрдиреЗ рдмрд┐рдирд╛ рдХрд┐рд╕реА рд╡рд░реНрдЧреАрдХрд░рдг рдХреЗ рдХреЗрд╡рд▓ рджреНрд╡рд┐рдЖрдзрд╛рд░реА рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдореЗрдВ рд╢рд░реНрддреЛрдВ рдХреЗ рдкреНрд░рдХрд╛рд░ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ - рдЙрд╕ рд╕реНрдерд╛рди рдкрд░ рдкреНрд░рдпрд╛рд╕ рдХрд┐рдпрд╛, рдЬрд╣рд╛рдВ рдЙрдиреНрд╣реЗрдВ рдЬреНрдЮрд╛рдд рдХрдо рд╕реЗ рдХрдо рдХреБрдЫ рд╡рд┐рд╖рдо рд╕рдВрдЦреНрдпрд╛ рджреЗрдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рдорд╛рди рд╕рдВрдЦреНрдпрд╛ рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдП рдереА, рд▓реЗрдХрд┐рди рдРрд╕рд╛ рд╣реИ рдХрд┐ рдпрд╣ рднреА рдХрд░реАрдм рд╣реИред рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдЙрдиреНрд╣реЛрдВрдиреЗ "рднреЛрд▓реА" рдХреНрд▓рд╕реНрдЯрд░рд┐рдВрдЧ рдХрд╛ рдкреНрд░рджрд░реНрд╢рди рдХрд┐рдпрд╛ред
* рдЗрд╕рд▓рд┐рдП, рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рди рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреА рддреБрд▓рдирд╛ рдЬреИрд╕рд╛ рдХрд┐
рдПрд░рд░ рдиреЗ MLP + BackProp рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХреЗ рд╕рд╛рде рдХрд┐рдпрд╛ рдерд╛ , рдпрд╣рд╛рдБ рдкреНрд░рд╛рд╕рдВрдЧрд┐рдХ рдирд╣реАрдВ рд╣реИ
* рдпрд╛рдиреАред рдкрд░рд╕реЗрдкреНрдЯреНрд░реЙрди рдиреЗ рд╕рдорд╕реНрдпрд╛ рдХреЛ "рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг" рддрддреНрд╡реЛрдВ рдХреЗ рд╕рд╛рде рдПрдХ рд╕рдорд╕реНрдпрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рд╣рд▓ рдХрд┐рдпрд╛, рдЬрдмрдХрд┐ рдПрдордПрд▓рдкреА + рдмреИрдХрдкреНрд░реЙрдк рд╕рдорд╕реНрдпрд╛ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдмрд╣реБрдд рдЕрдзрд┐рдХ рдЬрд╛рдирддрд╛ рдерд╛ - рдпрд╣ рдЕрдиреБрдорд╛рдирд┐рдд рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░рддрд╛ рд╣реИред рд▓реЗрдХрд┐рди рдкрд░рд╕реЗрдкреНрдЯреНрд░реЙрди рдХреЛ рдРрд╕рд╛
рд╕рдВрд░рдЪрдирд╛рддреНрдордХ рдЬреНрдЮрд╛рди рдирд╣реАрдВ рджрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ (
рд╕рдВрд░рдЪрдирд╛рддреНрдордХ рдЕрдиреБрдХреВрд▓рди рдпрд╛рдж рд░рдЦреЗрдВ?) рдХрд┐рд╕ рддрд░рд╣ рдХрд╛ рдХрд╛рд░реНрдпред рдФрд░ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдЕрд╡рдзрд╛рд░рдгрд╛рддреНрдордХ рдмрд╕ рдпрд╣рд╛рдБ рд╢рд╛рд░реАрд░рд┐рдХ рд░реВрдк рд╕реЗ рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг рдирд╣реАрдВ рдХрд░ рд╕рдХрддрд╛ рд╣реИред
рд╕рдорд╕реНрдпрд╛ рдХреА рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХреЛ рдереЛрдбрд╝рд╛ рдмрджрд▓реЗрдВрдЖрдЗрдП рд╣рдо рдЕрдЧрд▓реЗ рдЪрд░рдг рдореЗрдВ рд╕рдорд╕реНрдпрд╛ рдХреА рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХреЛ рдереЛрдбрд╝рд╛ рдмрджрд▓рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░реЗрдВ рддрд╛рдХрд┐ рдкрд░рд┐рдзрд┐ рдореЗрдВ рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг рдХреЗ рд▓рд┐рдП рдЖрдзрд╛рд░ рд╣реЛред рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рдХрд╛рд░реНрдп рдХреЗ рдЖрдпрд╛рдо рдХреЛ 64x64 рд╕реЗ 32x32 рддрдХ рдХрдо рдХрд░реЗрдВ, рдЗрд╕рд╕реЗ рдирд┐рд╖реНрдХрд░реНрд╖ рдкреНрд░рднрд╛рд╡рд┐рдд рдирд╣реАрдВ рд╣реЛрдВрдЧреЗ, рд▓реЗрдХрд┐рди рдЗрд╕рдХреА рдЧрдгрдирд╛ рдЬрд▓реНрджреА рд╕реЗ рдХреА рдЬрд╛рддреА рд╣реИред
рдЕрдм рд╣рдорд╛рд░рд╛ рдлрд╝рдВрдХреНрд╢рди c = a + b рдирд╣реАрдВ рд╣реЛрдЧрд╛, рдЬрд┐рд╕рдореЗрдВ рдКрдкрд░ рд╡рд░реНрдгрд┐рдд рд╡рд┐рд╢реЗрд╖рддрд╛ рдореМрдЬреВрдж рд╣реИ, рдХрд┐ рд╡рд┐рд╖рдо рд╕рдВрдЦреНрдпрд╛рдУрдВ рд╕реЗ рд╕реАрдЦрд╛ рд╣реИ, рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдЙрдкрд╕реНрдерд┐рддрд┐ рдХреЛ рдХрдо рдХрд░рдиреЗ рдХрд╛ рдХреЛрдИ рддрд░реАрдХрд╛ рдирд╣реАрдВ рд╣реИред
рдЕрдм рд╣рдо рдлрдВрдХреНрд╢рди c = (int) (a + b) / 4 рдХреЛ рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ рддрдХ рд▓реЗ рдЬрд╛рддреЗ рд╣реИрдВред рдиреЗрддреНрд░рд╣реАрди, рдпрд╣ рдЗрд╕ рддрд░рд╣ рджрд┐рдЦрддрд╛ рд╣реИ (рдХрд╛рд░реНрдпреЛрдВ рдХреЛ рдЕрд▓рдЧ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЬреЛ рд╣рдо рдЗрд╕ рд╕рдордп рдХреЛ рд╣рд░реЗ рд░рдВрдЧ рдореЗрдВ рдврд╛рд▓рддреЗ рд╣реИрдВ):

(рджрд╛рдИрдВ рдУрд░ рдкреВрд░реНрдг рдХрд╛рд░реНрдп, рджрд╛рдИрдВ рдУрд░ рдкрд░рд╕реЗрдкреНрдЯреНрд░реЙрди рдХреЗ рд▓рд┐рдП рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдмрд┐рдВрджреБ)
рдЕрдм рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рддреЗ рд╣реИрдВ рдХрд┐ рдЕрдзреНрдпрдпрди рдХреЗ рддрд╣рдд рдлрд╝рдВрдХреНрд╢рди c = (int) (a + b) / 4 рдХреИрд╕реЗ рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рди рдореЗрдВ рдпреЛрдЧрджрд╛рди рджреЗрддрд╛ рд╣реИред рдпрд╣ рд╕реНрдкрд╖реНрдЯ рд╣реИ рдХрд┐ рдкреНрд░рддреНрдпреЗрдХ рд╡рд░реНрдЧ рдХреЗ рд▓рд┐рдП рдЫрд╡рд┐рдпреЛрдВ рдХреЗ рдЕрдзрд┐рдХ рдЙрджрд╛рд╣рд░рдг (рд╕рдВрдЦреНрдпрд╛ рд╕реА рдХреЗ рдореВрд▓реНрдп), рдмреЗрд╣рддрд░ рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рдиред рдЗрд╕реЗ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдмреЙрдХреНрд╕ рдореЗрдВ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ:

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

рдмрд╛рдИрдВ рдУрд░ рдкреВрд░реНрдг рдкреВрд░реНрд╡рд╛рдиреБрдорд╛рди рдорд╛рдирдЪрд┐рддреНрд░ рд╣реИ, рджрд╛рдИрдВ рдУрд░ рддреНрд░реБрдЯрд┐ рдорд╛рди рдХрд╛ рд╡рд┐рддрд░рдг рд╣реИ (рдиреАрд▓рд╛ рдбреЙрдЯреНрд╕ рдПрдХ рддреНрд░реБрдЯрд┐ рдХреА рдЕрдиреБрдкрд╕реНрдерд┐рддрд┐ рдХреЛ рдЗрдВрдЧрд┐рдд рдХрд░рддрд╛ рд╣реИ, рдХрд╛рд▓реЗ рд╕реЗ рд╣рд░реЗ рд░рдВрдЧ рдореЗрдВ рдЙрдиреНрдирдпрди 10 рдЗрдХрд╛рдЗрдпреЛрдВ рддрдХ рдХреА рддреНрд░реБрдЯрд┐ рдХрд╛ рд╕рдВрдХреЗрдд рджреЗрддрд╛ рд╣реИ, рд▓рд╛рд▓ рддреНрд░реБрдЯрд┐рдпрд╛рдВ 10 рдЗрдХрд╛рдЗрдпреЛрдВ рд╕реЗ рдЕрдзрд┐рдХ рд╣реЛрддреА рд╣реИрдВ)ред рдпрд╛ рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХрд╛ рд╡рд┐рддрд░рдг:
рддреНрд░реБрдЯрд┐ рдорд╛рди = рд╕рдВрдмрдВрдзрд┐рдд рдмрд┐рдВрджреБрдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛
0 = 631
1 = 114
2 = 63
рей = реирей
рек = рекрел
рел = реирел
6 = 28
7 = 19
= рез реп
реп = резреж
резреж = резрек
резрез = реп
12 = 4
13 = 8
14 = 6
15 = 3
16 = 2
17 = 1
рдпрд╣ MLP + BackProp рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдереЛрдбрд╝рд╛ рдЦрд░рд╛рдм рд╣реИ, рд▓реЗрдХрд┐рди рдЕрдВрддрд░ рдпрд╣ рд╣реИ рдХрд┐ рдкрд░рд╕реЗрдкреНрдЯреНрд░реЙрди рдХреЗрд╡рд▓ рдЫрд╡рд┐рдпреЛрдВ рдХреА рдЙрдкрд╕реНрдерд┐рддрд┐ рдХреЗ рдЖрдВрдХрдбрд╝реЛрдВ рд╕реЗ рдЖрддрд╛ рд╣реИ, рдФрд░ MLP + BackProp рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╕рдордп, рдкреНрд░рдпреЛрдЧрд╛рддреНрдордХ рд░реВрдк рд╕реЗ рд╕рдВрд░рдЪрдирд╛рддреНрдордХ рдЕрдиреБрдХреВрд▓рди рдХрд╛ рдХрд╛рд░реНрдп рдХрд░рддрд╛ рд╣реИред
рдЕрдм, рдпрджрд┐ рд╣рдордиреЗ рд╕реАрдЦрд╛ рдХрд┐ рд╕рдВрд░рдЪрдирд╛рддреНрдордХ рдЕрдиреБрдХреВрд▓рди рдХреИрд╕реЗ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рдкреЗрд╕реЗрдкреНрдЯреНрд░реЙрди рди рдХреЗрд╡рд▓ рдкреНрд░рд╢рд┐рдХреНрд╖рдг рдирдореВрдиреЗ рдХреЗ рдЖрдВрдХрдбрд╝реЛрдВ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгреА рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рд╣реЛрдЧрд╛, рдмрд▓реНрдХрд┐ рд╕рдВрд░рдЪрдирд╛ / рдкреНрд░рдХрд╛рд░ рдХреЗ рдХрд╛рд░реНрдпреЛрдВ рдХреЛ рднреА рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦреЗрдЧрд╛ред