рд╕рдлреЗрдж рд╢реЛрд░ рдПрдХ рдХрд╛рд▓реЗ рд╡рд░реНрдЧ рдХреЛ рдЦреАрдВрдЪрддрд╛ рд╣реИ

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

рдореИрдВрдиреЗ рд╕реЛрдЪрд╛: тАЬрд▓реЗрдХрд┐рди рдХреНрдпрд╛ рд╣реЛрдЧрд╛ рдЕрдЧрд░ рдЖрдк рд╡рд┐рдкрд░реАрдд рд╕реЗ рдЬрд╛рдПрдВред рджреЗрдЦреЗрдВ рдХрд┐ рд╕рдлреЗрдж рд╢реЛрд░ рдХреНрдпрд╛ рдХрд░ рд╕рдХрддрд╛ рд╣реИред рдХреНрдпрд╛ рд╕рдлреЗрдж рд╢реЛрд░ рдХреБрдЫ рдРрд╕рд╛ рдмрдирд╛ рд╕рдХрддрд╛ рд╣реИ рдЬреЛ рд╣рдорд╛рд░рд╛ рдзреНрдпрд╛рди рд╣рдорд╛рд░реЗ рдЕрдиреБрднрд╡ рд╕реЗ рдПрдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╡рд╕реНрддреБ рдХреЗ рд╕рд╛рде рддреБрд▓рдирд╛ рдХрд░рддрд╛ рд╣реИ? "


рдЕрдВрдЬреАрд░ред рд╕рдлреЗрдж рд╢реЛрд░ (рдиреЗрдЯрд╡рд░реНрдХ рд╕реЗ рд▓реА рдЧрдИ рдлрд╝рд╛рдЗрд▓, рдЖрдХрд╛рд░ 448x235)ред

рдЗрд╕ рдореБрджреНрджреЗ рдкрд░, рд╡рд╣ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИ:

  1. рдХреНрдпрд╛ рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ рдХрд┐ рдзреНрдпрд╛рди рджреЗрдиреЗ рдпреЛрдЧреНрдп рд▓рдВрдмрд╛рдИ рдХреА рдХреНрд╖реИрддрд┐рдЬ рдФрд░ рдКрд░реНрдзреНрд╡рд╛рдзрд░ рд░реЗрдЦрд╛рдПрдВ рджрд┐рдЦрд╛рдИ рджреЗрдВрдЧреА?
  2. рдпрджрд┐ рд╡реЗ рдкреНрд░рдХрдЯ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ, рддреЛ рдХреНрдпрд╛ рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ рдХрд┐ рд╡реЗ рдПрдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдореЗрдВ рдЕрдкрдиреЗ рдореВрд▓ рдХреЗ рд╕рд╛рде рдореЗрд▓ рдЦрд╛рдПрдВрдЧреЗ рдФрд░ рдПрдХ рдЖрдпрддрд╛рдХрд╛рд░ рдЖрдХреГрддрд┐ рдмрдирд╛рдПрдВрдЧреЗ?

рдкрд╛рда рдореЗрдВ рдЖрдЧреЗ, рдореИрдВ рдмрддрд╛рдКрдВрдЧрд╛ рдХрд┐ рдмрд┐рдЧ рдбреЗрдЯрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рд╕реЗ рдЬреБрдбрд╝реЗ рдпреЗ рдХрд╛рд░реНрдп рдХреИрд╕реЗ рд╣реИрдВред

G.Sekey рдХреА рдкреБрд╕реНрддрдХ "рд╕рдВрднрд╛рд╡рдирд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рдФрд░ рдЧрдгрд┐рддреАрдп рдЖрдБрдХрдбрд╝реЛрдВ рдореЗрдВ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕" (рдкреГрд╖реНрда 43), рдореБрдЭреЗ рдПрд░реНрджреЛрдЗрд╕ - рд░реЗрдиреА рдкреНрд░рдореЗрдп рдХрд╛ рдПрдХ рд▓рд┐рдВрдХ рдорд┐рд▓рд╛, рдЬреЛ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИ:
рдЬрдм рдПрдХ рдмрд╛рд░ n рд╕рд┐рдХреНрдХрд╛ рдЙрдЫрд╛рд▓рддреЗ рд╣реИрдВ, рддреЛ рд▓рдВрдмрд╛рдИ рдХреЗ рдкреНрд░рддреАрдХ рдХреА рдПрдХ рд╢реНрд░реГрдВрдЦрд▓рд╛  log2n1 рдХреЗ рд▓рд┐рдП рдЭреБрдХрд╛рд╡ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреЗ рд╕рд╛рде рдордирд╛рдпрд╛ рдЧрдпрд╛, рдПрди рдХреЗ рд╕рд╛рде рдЕрдирдВрдд рдХреЗ рд▓рд┐рдП рд░реБрдЭрд╛рдиред

рд╣рдорд╛рд░реЗ рдЖрдВрдХрдбрд╝реЗ рдХреЗ рд▓рд┐рдП, рдЗрд╕рдХрд╛ рдорддрд▓рдм рдпрд╣ рд╣реИ рдХрд┐ 235 рд▓рд╛рдЗрдиреЛрдВ рдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдореЗрдВ 1 рдХреЗ рд▓рд┐рдП рд╕рдВрднрд╛рд╡рдирд╛ рд╡рд╛рд▓реЗ рд░реБрдЭрд╛рди рд╣реИрдВ:



рдЕрд░реНрдерд╛рддреН, рд╣рдо рдХреНрд╖реИрддрд┐рдЬ рд░реВрдк рд╕реЗ рдПрдХ рдкрдВрдХреНрддрд┐ рдореЗрдВ рдкреВрд░реЗ - 8 рдХрд╛рд▓реЗ рдмрд┐рдВрджреБрдУрдВ рдкрд░ рдЬрд╛рддреЗ рд╣реИрдВред

рдФрд░ рд╕рднреА 448 рд╕реНрддрдВрднреЛрдВ рдХреЗ рд▓рд┐рдП, рд╕рдВрднрд╛рд╡реНрдпрддрд╛ 1 рдХреЗ рд╕рд╛рде рд╣реИ, рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИ:



рдПрдХ рдкрдВрдХреНрддрд┐ рдореЗрдВ рдкреВрд░реЗ - 7 рдХрд╛рд▓реЗ рдмрд┐рдВрджреБрдУрдВ рдХреЛ рдЫреЛрдбрд╝рддреЗ рд╣реБрдП, рд▓рдВрдмрд╡рддред

рдпрд╣рд╛рдБ рд╕реЗ рд╣рдореЗрдВ рдпрд╣ рд╕рдВрднрд╛рд╡рдирд╛ рдорд┐рд▓рддреА рд╣реИ рдХрд┐ "рд╕рдлрд╝реЗрдж рд╢реЛрд░" рдореЗрдВ рдЗрд╕ рдЪрд┐рддреНрд░ рдХреЗ рд▓рд┐рдП рдЖрдХрд╛рд░ рдореЗрдВ 8x7 рдкрд┐рдХреНрд╕реЗрд▓ рдХреА рдПрдХ рдХрд╛рд▓реА рдЖрдпрдд рдЦреАрдВрдЪреА рдЬрд╛рдПрдЧреА:



рдЬрд╣рд╛рдВ 1 рдПрдХ рдкрдВрдХреНрддрд┐ рдореЗрдВ рдХрд╛рд▓реЗ рдмрд┐рдВрджреБрдУрдВ рдХрд╛ рдкрд╣рд▓рд╛ рдЕрдиреБрдХреНрд░рдо рд╣реИ, рдХрд╣реАрдВ рднреА рджреНрд╡рд┐-рдЖрдпрд╛рдореА рдЕрдВрддрд░рд┐рдХреНрд╖ рдореЗрдВред

рдореИрдВ рдпрд╣ рддрд░реНрдХ рдирд╣реАрдВ рджреЗрддрд╛ рдХрд┐ рд╕рдВрднрд╛рд╡рдирд╛ рдмрд╣реБрдд рдЫреЛрдЯреА рд╣реИ, рд▓реЗрдХрд┐рди рд╢реВрдиреНрдп рдирд╣реАрдВред

рдЖрдЧреЗ рдмрдврд╝рддреЗ рд╣реБрдП, рд╣рдо рд╕рднреА рд▓рд╛рдЗрдиреЛрдВ рдХреЛ рдПрдХ рдореЗрдВ рдЬреЛрдбрд╝ рд╕рдХрддреЗ рд╣реИрдВ рдФрд░ 102,225 рдЕрдХреНрд╖рд░реЛрдВ рдХреА рд▓рдВрдмрд╛рдИ рдХреЗ рд╕рд╛рде рдПрдХ рд░реЗрдЦрд╛ рдкреНрд░рд╛рдкреНрдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдФрд░ рдлрд┐рд░, Erds-Renyi рдкреНрд░рдореЗрдп рджреНрд╡рд╛рд░рд╛, рдкреНрд░рд╛рдпрд┐рдХрддрд╛ 1 рдХреЗ рд╕рд╛рде, рд▓рдВрдмрд╛рдИ рдХреА рдПрдХ рд╢реНрд░реГрдВрдЦрд▓рд╛ рдореМрдЬреВрдж рд╣реИ:



рдФрд░ 1 рдорд┐рд▓рд┐рдпрди рд░рд┐рдХреЙрд░реНрдб рдХреА рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЗ рд▓рд┐рдП:



рдЬреИрд╕рд╛ рдХрд┐ рдЖрдк рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ, рдмрд┐рдЧ рдбреЗрдЯрд╛ рдХреЗ рд╕рд╛рде рдПрд░реНрджреЛрд╕-рд░реЗрдиреА рдкреНрд░рдореЗрдп рдХрд╛ рдХрдиреЗрдХреНрд╢рди рд╡рд┐рд╢рд┐рд╖реНрдЯ рд░реВрдк рд╕реЗ рдкрд╣рдЪрд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред

рдиреЛрдЯред рдЖрдЧреЗ рдореИрдВ рдкрд╣рдЪрд╛рди рдХреЗ рдЕрдкрдиреЗ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд╛ рд╡рд░реНрдгрди рдХрд░реВрдВрдЧрд╛ред рдЙрд╕ рд░реВрдк рдореЗрдВ, рдпрд╣ рдкреНрд░рдореЗрдп рдФрд░ рдЗрд╕рдХрд╛ рдкреНрд░рдорд╛рдг, рдЬреЛ рдЬреА рд╕реЗрдХреЗ рдХреА рдкреБрд╕реНрддрдХ рдореЗрдВ рдкреНрд░рд╕реНрддреБрдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдореБрдЭреЗ рдирд╣реАрдВ рдорд┐рд▓рд╛ред

рд╣рдо рдкрд╛рддреЗ рд╣реИрдВ рдХрд┐ рдПрд░реНрджреЛрд╕-рд░реЗрдиреА рдкреНрд░рдореЗрдп рдХрд╛ рдЙрдкрдпреЛрдЧ рдкрд░реАрдХреНрд╖рдг рджреНрд╡рд╛рд░рд╛ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдбреЗрдЯрд╛ рд╕рдорд░реВрдкрддрд╛ рдХреА рдкрд░рд┐рднрд╛рд╖рд╛ рдХреЗ рджреНрд╡рд╛рд░рд╛ред

рдпрд╣ рдкрд╣рд▓реЗ рдЖрджреЗрд╢ (рдПрдордПрдХреНрд╕) рдХреЗ рдХреЗрдВрджреНрд░реАрдп рдХреНрд╖рдг рд╡рд╛рд▓реЗ рд╡рд┐рддрд░рдг рдкрд░ рд▓рд╛рдЧреВ рд╣реЛрддрд╛ рд╣реИред
рдпрд╣ рдХреЗрд╡рд▓ рдПрдХрд▓-рдЪреИрдирд▓ рдЕрдиреБрдХреНрд░рдорд┐рдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдкреНрд░рдХреНрд░рд┐рдпрд╛рдУрдВ рдкрд░ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

рдЗрд╕реЗ рдХреИрд╕реЗ рд▓рд╛рдЧреВ рдХрд░реЗрдВ


рдХрд┐рд╕реА рднреА рд╡рд┐рддрд░рдг, рдЕрдкреЗрдХреНрд╖рд╛ рдХреЗ рд╕рд╛рде, рд╣рдо рдХреЗрдВрджреНрд░ рд╕реЗ рд╡рд┐рдЪрд▓рди рдХреЗ рд░реВрдк рдореЗрдВ рдХрд▓реНрдкрдирд╛ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ: рдмрд╛рдПрдВ-рджрд╛рдПрдВ, рдКрдкрд░-рдиреАрдЪреЗред рдпрд╣реА рд╣реИ, рдиреБрдХрд╕рд╛рди: рдИрдЧрд▓ рдкреВрдВрдЫред

рддрджрдиреБрд╕рд╛рд░, рдЗрд╕ рдкреНрд░рдореЗрдп рджреНрд╡рд╛рд░рд╛, рдПрдХ рдЕрдВрддрд░рд╛рд▓ рдХрд╛ рдкрддрд╛ рд▓рдЧрд╛рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП рдЬрд┐рд╕рдореЗрдВ рд▓рдЧрд╛рддрд╛рд░ рдореВрд▓реНрдпреЛрдВ, рд░рд╛рд╢рд┐ рдореЗрдВ m= log2NMX (Y (xi)) рд╕реЗ рдКрдкрд░ рдпрд╛ рдиреАрдЪреЗ рд╣реИрдВред

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

рдЕрдзреНрдпрдпрди рдХреЗ рддрд╣рдд рдЖрдзрд╛рд░ рдореЗрдВ рдХреЗрд╡рд▓ рдПрдХ рдРрд╕реЗ рдЕрдиреБрдХреНрд░рдорд┐рдХ рдЕрдиреБрдмрдВрдз рдХреА рдЦреЛрдЬ рдХрд╛ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдкрд░рд┐рдгрд╛рдо рд╣рдореЗрдВ рдпрд╣ рдорд╛рдирдиреЗ рдХрд╛ рдЕрд╡рд╕рд░ рджреЗрддрд╛ рд╣реИ рдХрд┐ рдкреНрд░рд╕реНрддреБрдд рд╕рднреА рдЖрдВрдХрдбрд╝реЗ рд╕рдЬрд╛рддреАрдп рд╣реИрдВред
рджреВрд╕рд░рд╛ рд╡рд╛рд▓рд╛ред рдпрджрд┐, рдбреЗрдЯрд╛ рдХреЛ рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░рдХреЗ, Erd -s-Renyi рдкреНрд░рдореЗрдп рдХреЗ рдЕрдиреБрд╕рд╛рд░, рд╣рдордиреЗ рдкрд╛рдпрд╛ рдХрд┐ рдЗрд╕рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдЕрдзрд┐рдХ рдореВрд▓реНрдпреЛрдВ рдХреА рдПрдХ рд╢реНрд░реГрдВрдЦрд▓рд╛ рд╣реИ, рддреЛ рдЖрдВрдХрдбрд╝реЗ рдореЗрдВ рджрд┐рдЦрд╛рдИ рдЧрдИ рд╕реНрдерд┐рддрд┐ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИред


рдЪрд┐рддреНрд░ рдореЗрдВ рджрд┐рдЦрд╛рдИ рдЧрдИ рд╢реНрд░реГрдВрдЦрд▓рд╛ рдЙрджрд╛рд╣рд░рдг рдХреЗ рдкреНрд░рдпреЛрдЬрдиреЛрдВ рдХреЗ рд▓рд┐рдП рджреЛ рдХрд╛рд░реНрдпреЛрдВ рдХреА рд╕рдВрд░рдЪрдирд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдмрдирд╛рдИ рдЧрдИ рд╣реИред

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

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

рдирд┐рд░рдВрддрд░рддрд╛: рднрд╛рдЧ реи , рднрд╛рдЧ рей

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


All Articles