π¦ ΠΠΈΠΏΠΈΠ΄Π½ΡΠΉ Π±Π°ΡΡΠ΅Ρ ΠΊΠΎΠΆΠΈ
ΠΡΠ΅Π΄ΡΡΠ°Π²ΡΡΠ΅ ΠΊΠΎΠΆΡ ΠΊΠ°ΠΊ ΠΊΠΈΡΠΏΠΈΡΠ½ΡΡ ΡΡΠ΅Π½Ρ, Π³Π΄Π΅ ΠΊΠΈΡΠΏΠΈΡΠΈ β ΡΡΠΎ ΠΊΠ»Π΅ΡΠΊΠΈ, Π° ΡΠ°ΡΡΠ²ΠΎΡ ΠΌΠ΅ΠΆΠ΄Ρ Π½ΠΈΠΌΠΈ β Π»ΠΈΠΏΠΈΠ΄Ρ (ΠΆΠΈΡΡ). ΠΠΎΠ³Π΄Π° ΡΠ°ΡΡΠ²ΠΎΡ Π² ΠΏΠΎΡΡΠ΄ΠΊΠ΅, ΡΡΠ΅Π½Π° ΠΊΡΠ΅ΠΏΠΊΠ°Ρ, Π²ΠΎΠ΄Π° Π½Π΅ ΠΈΡΠΏΠ°ΡΡΠ΅ΡΡΡ, Π±Π°ΠΊΡΠ΅ΡΠΈΠΈ Π½Π΅ ΠΏΡΠΎΠ½ΠΈΠΊΠ°ΡΡ. ΠΠΎΠ³Π΄Π° ΡΠ°ΡΡΠ²ΠΎΡ ΡΠ°Π·ΡΡΡΠ΅Π½ β ΡΡΠ΅Π½Π° ΠΎΡΡΠΏΠ°Π΅ΡΡΡ π§±
ΠΠΈΠΏΠΈΠ΄Π½ΡΠΉ Π±Π°ΡΡΠ΅Ρ ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΡΡΡΡ
ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ²: Ρ
ΠΎΠ»Π΅ΡΡΠ΅ΡΠΈΠ½Π°, ΠΆΠΈΡΠ½ΡΡ
ΠΊΠΈΡΠ»ΠΎΡ ΠΈ ΠΊΠ΅ΡΠ°ΠΌΠΈΠ΄ΠΎΠ². ΠΠΌΠ΅Π½Π½ΠΎ ΠΎΠ½ΠΈ ΡΠ΄Π΅ΡΠΆΠΈΠ²Π°ΡΡ Π²ΠΎΠ΄Ρ Π²Π½ΡΡΡΠΈ ΠΈ Π·Π°ΡΠΈΡΠ°ΡΡ ΠΎΡ Π²Π½Π΅ΡΠ½ΠΈΡ
ΡΠ°Π·Π΄ΡΠ°ΠΆΠΈΡΠ΅Π»Π΅ΠΉ. ΠΠΎ ΠΎΠ½ ΡΠ°Π·ΡΡΡΠ°Π΅ΡΡΡ Π½Π°ΠΌΠ½ΠΎΠ³ΠΎ Π±ΡΡΡΡΠ΅Π΅, ΡΠ΅ΠΌ ΠΌΡ Π΄ΡΠΌΠ°Π΅ΠΌ.
Π§ΡΠΎ Π΅Π³ΠΎ Π»ΠΎΠΌΠ°Π΅Ρ:
π»Π§Π°ΡΡΠΎΠ΅ ΡΠΌΡΠ²Π°Π½ΠΈΠ΅ Π³ΠΎΡΡΡΠ΅ΠΉ Π²ΠΎΠ΄ΠΎΠΉ β ΡΠ°ΡΠΊΡΡΠ²Π°Π΅Ρ ΠΏΠΎΡΡ ΠΈ Π²ΡΠΌΡΠ²Π°Π΅Ρ Π»ΠΈΠΏΠΈΠ΄Ρ
π»ΠΠ³ΡΠ΅ΡΡΠΈΠ²Π½ΡΠ΅ ΡΠΊΡΠ°Π±Ρ ΠΈ ΠΆΡΡΡΠΊΠΈΠ΅ ΡΡΡΠΊΠΈ β ΡΠ°ΡΠ°ΠΏΠ°ΡΡ Π·Π°ΡΠΈΡΠ½ΡΠΉ ΡΠ»ΠΎΠΉ
π»Π‘ΠΏΠΈΡΡ Π² ΠΊΠΎΡΠΌΠ΅ΡΠΈΠΊΠ΅ β ΠΎΠ±Π΅Π·ΠΆΠΈΡΠΈΠ²Π°Π΅Ρ ΠΊΠΎΠΆΡ ΠΌΠ³Π½ΠΎΠ²Π΅Π½Π½ΠΎ
π»Π§ΡΠ΅Π·ΠΌΠ΅ΡΠ½ΠΎΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π°ΠΊΡΠΈΠ²Π½ΡΡ
ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ² (ΠΊΠΈΡΠ»ΠΎΡΡ, ΡΠ΅ΡΠΈΠ½ΠΎΠ») β Π΅ΡΠ»ΠΈ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ ΡΠ»ΠΈΡΠΊΠΎΠΌ ΡΠ°ΡΡΠΎ
π»Π‘ΡΡ
ΠΎΠΉ Π²ΠΎΠ·Π΄ΡΡ
ΠΈ ΠΎΡΠΎΠΏΠ»Π΅Π½ΠΈΠ΅ β ΠΈΡΠΏΠ°ΡΡΡΡ Π»ΠΈΠΏΠΈΠ΄Ρ Ρ ΠΏΠΎΠ²Π΅ΡΡ
Π½ΠΎΡΡΠΈ
π»ΠΠ΅Π΄ΠΎΡΡΠ°ΡΠΎΠΊ ΡΠ½Π° β ΠΊΠΎΡΡΠΈΠ·ΠΎΠ» ΡΠ°Π·ΡΡΡΠ°Π΅Ρ Π±Π°ΡΡΠ΅Ρ Π·Π° Π½ΠΎΡΡ
ΠΠΎΠ³Π΄Π° Π±Π°ΡΡΠ΅Ρ ΡΠ°Π·ΡΡΡΠ΅Π½, ΠΊΠΎΠΆΠ° ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ ΡΡΡ
ΠΎΠΉ, ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ, Π½Π°ΡΠΈΠ½Π°Π΅Ρ ΡΠ΅Π»ΡΡΠΈΡΡΡΡ, ΠΊΡΠ°ΡΠ½Π΅Π΅Ρ, ΠΌΠΎΠΆΠ΅Ρ ΠΏΠΎΡΠ²ΠΈΡΡΡΡ Π·ΡΠ΄ ΠΈ ΡΠ°Π·Π΄ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅. Π Π²ΠΎΡ ΠΏΠ°ΡΠ°Π΄ΠΎΠΊΡ: Π»ΡΠ΄ΠΈ Π½Π°ΡΠΈΠ½Π°ΡΡ Π½Π°Π½ΠΎΡΠΈΡΡ Π΅ΡΡ Π±ΠΎΠ»ΡΡΠ΅ ΠΊΡΠ΅ΠΌΠΎΠ², Π°ΠΊΡΠΈΠ²Π½ΡΡ
ΡΡΠ²ΠΎΡΠΎΡΠΎΠΊ, Π½ΠΎ ΠΊΠΎΠΆΠ° Π½Π΅ Π²ΠΏΠΈΡΡΠ²Π°Π΅Ρ β ΠΏΡΠΎΡΡΠΎ ΡΡΠΈΠ»ΠΈΠ²Π°Π΅ΡΡΡ ΡΠ°Π·Π΄ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ π©
ΠΠ°ΠΊ Π²ΠΎΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ:
πΉ ΠΡΠ³ΠΊΠΎΠ΅ ΡΠΌΡΠ²Π°Π½ΠΈΠ΅ β ΡΡΠΏΠ»Π°Ρ (Π½Π΅ Π³ΠΎΡΡΡΠ°Ρ!) Π²ΠΎΠ΄Π°, Π½Π΅ΠΆΠ½ΡΠΉ Π³Π΅Π»Ρ ΠΈΠ»ΠΈ ΠΌΠΎΠ»ΠΎΡΠΊΠΎ
πΉ ΠΠ΅ΡΠ°ΠΌΠΈΠ΄Ρ Π² ΡΠΎΡΡΠ°Π²Π΅ ΠΊΡΠ΅ΠΌΠ° β ΠΈΡΠΈΡΠ΅ ΠΊΠ΅ΡΠ°ΠΌΠΈΠ΄ NP, AP, EOP
πΉ Π₯ΠΎΠ»Π΅ΡΡΠ΅ΡΠΈΠ½ ΠΈ ΠΆΠΈΡΠ½ΡΠ΅ ΠΊΠΈΡΠ»ΠΎΡΡ β ΠΎΠΌΠ΅Π³Π°-3 Π² ΡΠ°ΡΠΈΠΎΠ½Π΅ (ΡΡΠ±Π°, Π»ΡΠ½ΡΠ½ΠΎΠ΅ ΠΌΠ°ΡΠ»ΠΎ)
πΉ Π£Π²Π»Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ Π² ΠΏΠΎΡΡΠ΄ΠΊΠ΅: ΡΠ½Π°ΡΠ°Π»Π° Π²Π»Π°Π³Π° (ΡΠΎΠ½Π΅Ρ, ΡΡΠ²ΠΎΡΠΎΡΠΊΠ° Ρ Π³ΠΈΠ°Π»ΡΡΠΎΠ½ΠΎΠΌ), ΠΏΠΎΡΠΎΠΌ ΠΎΠΊΠΊΠ»ΡΠ·ΠΈΡ (ΠΊΡΠ΅ΠΌ Ρ ΠΌΠ°ΡΠ»Π°ΠΌΠΈ)
πΉ Π‘ΠΏΠΎΠΊΠΎΠΉΠ½ΡΠΉ ΡΠΎΠ½ β 7β8 ΡΠ°ΡΠΎΠ², ΡΡΠΎΠ±Ρ ΠΊΠΎΡΡΠΈΠ·ΠΎΠ» Π½ΠΎΡΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π»ΡΡ
πΉ ΠΠΈΠ½ΠΈΠΌΡΠΌ Π°ΠΊΡΠΈΠ²Π½ΡΡ
ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ² Π½Π° ΠΏΠ΅ΡΠΈΠΎΠ΄ Π²ΠΎΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΡ β ΠΎΡΠ»ΠΎΠΆΠΈΡΠ΅ ΡΠ΅ΡΠΈΠ½ΠΎΠ» ΠΈ ΠΊΠΈΡΠ»ΠΎΡΡ
ΠΠΎΠ³Π΄Π° Π»ΠΈΠΏΠΈΠ΄Π½ΡΠΉ Π±Π°ΡΡΠ΅Ρ Π·Π΄ΠΎΡΠΎΠ², ΠΊΠΎΠΆΠ° Π²ΠΏΠΈΡΡΠ²Π°Π΅Ρ ΡΡ
ΠΎΠ΄ Π² Π΄Π²Π° ΡΠ°Π·Π° Π»ΡΡΡΠ΅, ΠΌΠ΅Π½ΡΡΠ΅ Π²ΠΎΡΠΏΠ°Π»ΡΠ΅ΡΡΡ, Π²ΡΠ³Π»ΡΠ΄ΠΈΡ ΡΠΈΡΡΡΠ΅ΠΉ. ΠΠΎΡΡΠΎΠΌΡ ΠΈΠ½ΠΎΠ³Π΄Π° Π»ΡΡΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΎΠ΄ΠΈΠ½ Ρ
ΠΎΡΠΎΡΠΈΠΉ ΠΊΡΠ΅ΠΌ, ΡΠ΅ΠΌ Π½Π°Π±ΠΎΡ ΠΈΠ· Π΄Π΅ΡΡΡΠΈ ΡΡΠ΅Π΄ΡΡΠ² Π½Π° ΡΠ°Π·ΡΡΡΠ΅Π½Π½ΡΠΉ Π±Π°ΡΡΠ΅Ρ π
β€οΈ - Π΅ΡΠ»ΠΈ Π±ΡΠ»ΠΎ ΠΏΠΎΠ»Π΅Π·Π½ΠΎ.
ΠΠ°Ρ ΠΏΠΎΠΌΠΎΡΠ½ΠΈΠΊ, ΠΊΠ°Π½Π°Π» β¨ ΠΠ΄ΠΎΡΠΎΠ²ΡΠ΅ ΠΊΠΎΠΆΠΈ
β
ΠΠ΅ Π·Π°Π±ΡΠ΄ΡΡΠ΅ ΠΏΠΎΠ΄ΠΏΠΈΡΠ°ΡΡΡΡ
