PS. ΠΡΡΠΏΠΏΡ Π°Π³Π΅Π½ΡΠΎΠ²
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ Π°Π³Π΅Π½ΡΠΎΠ² Π² Π³ΡΡΠΏΠΏΡ Π² ΡΠ°Π³Π΅ Agents Subsets (ΠΡΡΠΏΠΏΡ Π°Π³Π΅Π½ΡΠΎΠ²) ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΡΡΠ»Π°ΡΡΡΡ Π½Π° ΡΠΎΠ·Π΄Π°Π½Π½ΡΠ΅ ΠΈΠΌΠ΅Π½Π° ΠΏΡΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ Π½Π°ΡΡΡΠΎΠΉΠΊΠ΅ ΠΈ Π² ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ. ΠΡΠ±ΡΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ, Π²Π½Π΅ΡΠ΅Π½Π½ΡΠ΅ Π² ΡΡΠΎΠΌ ΡΠ°Π³Π΅, Π±ΡΠ΄ΡΡ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΡΡΡ Π½Π° Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡΡΠ»ΠΊΠΈ Π½Π° ΡΡΠΈ Π³ΡΡΠΏΠΏΡ ΠΏΡΠΈ Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΉ Π½Π°ΡΡΡΠΎΠΉΠΊΠ΅.
ΠΠΎΡΠΌΠ°Π»ΡΠ½ΡΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°
ΠΠΎΡΠΌΠ°Π»ΡΠ½ΡΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° (Normal Subsets) ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π΄Π»Ρ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ Π°Π³Π΅Π½ΡΠΎΠ² Π² Π³ΡΡΠΏΠΏΡ.
ΠΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΈΠΌ Π°Π³Π΅Π½ΡΡ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΡΡΡΡΡ Π² Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ ΡΠΎΠ·Π΄Π°Π²Π°Π΅ΠΌΡΠ΅ Π³ΡΡΠΏΠΏΡ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΡΡ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². ΠΡΠΈ Π³ΡΡΠΏΠΏΡ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ°ΡΡΡΡ <ΠΠΈΡΠ½ΡΠΌ ΡΠΈΠ½ΠΈΠΌ> ΡΡΠΈΡΡΠΎΠΌ ΠΈ Π½Π΅ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΎΡΡΠ΅Π΄Π°ΠΊΡΠΈΡΠΎΠ²Π°Π½Ρ.
ΠΠ»Ρ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°:
ΠΠ°ΠΆΠΌΠΈΡΠ΅ ΡΠΈΠ½ΡΡ ΠΈΠΊΠΎΠ½ΠΊΡ ΡΠΎ Π·Π½Π°ΠΊΠΎΠΌ ΠΏΠ»ΡΡΠ° Π΄Π»Ρ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΡ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°.
ΠΡΠΈΡΠ²ΠΎΠΉΡΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ ΠΆΠ΅Π»Π°Π΅ΠΌΠΎΠ΅ ΠΈΠΌΡ.
ΠΡΠ±Π΅ΡΠΈΡΠ΅ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌΡΠ΅ Π°Π³Π΅Π½ΡΡ Π² ΡΠΏΠΈΡΠΊΠ΅ Agents.
ΠΡΡΡΠ΅ΠΊΡΠ½ΡΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°
ΠΡΡΡΠ΅ΠΊΡΠ½ΡΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° (Mutex Subsets) ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π΄Π»Ρ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π°Π³Π΅Π½ΡΠΎΠ² ΠΏΠΎ ΠΈΡΠΊΠ»ΡΡΠ°ΡΡΠΈΠΌ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΡΠΌ. ΠΠ½ΡΡΡΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΌΡΡΡΠ΅ΠΊΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΊΠ°ΠΆΠ΄ΡΠΉ Π°Π³Π΅Π½Ρ ΠΈΠΌΠ΅Π΅Ρ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½Ρ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Β«ΡΠΊΡΠΊΠ°Π²Π°ΡΠΎΡΡΒ» ΠΈΠ»ΠΈ Β«Π±ΡΡΠΎΠ²ΡΠ΅ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈΒ»). ΠΡΠ° ΡΡΠ½ΠΊΡΠΈΡ ΠΏΠΎΠ»Π΅Π·Π½Π° ΠΏΡΠΈ ΡΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΠΈ ΠΎΡΡΠ΅ΡΠΎΠ², ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π³Π°ΡΠ°Π½ΡΠΈΡΡΠ΅ΡΡΡ ΠΎΡΡΡΡΡΠ²ΠΈΠ΅ Π½Π°Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ (ΠΏΠ΅ΡΠ΅ΠΊΡΡΠ²Π°ΡΡΠΈΡ ΡΡ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½ΠΎΠ²).
ΠΠ»Ρ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΌΡΡΡΠ΅ΠΊΡΠ½ΠΎΠΉ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΈ:
ΠΠ°ΠΆΠΌΠΈΡΠ΅ ΡΠΈΠ½ΡΡ ΠΈΠΊΠΎΠ½ΠΊΡ ΡΠΎ Π·Π½Π°ΠΊΠΎΠΌ ΠΏΠ»ΡΡΠ° Π΄Π»Ρ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΡ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΌΡΡΡΠ΅ΠΊΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°.
ΠΡΠΈΡΠ²ΠΎΠΉΡΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ ΠΆΠ΅Π»Π°Π΅ΠΌΠΎΠ΅ ΠΈΠΌΡ.
Π ΡΠ°Π±Π»ΠΈΡΠ΅ Group Π½Π°Π·Π½Π°ΡΡΡΠ΅ ΠΈΠΌΡ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΈ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π°Π³Π΅Π½ΡΠ°.
ΠΠ°Π·Π½Π°ΡΡΡΠ΅ ΡΠ²Π΅Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅, ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠΉ Π² ΡΡΠΎΠ»Π±ΡΠ΅ Distinct Group (ΠΡΠ΄Π΅Π»ΡΠ½Π°Ρ Π³ΡΡΠΏΠΏΠ°).