ΠΠ°Π²ΠΈΠ³Π°ΡΠΈΡ Π² ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡΡ
ΠΌΠ΅ΠΆΠ΄Ρ Π»ΡΠ΄ΡΠΌΠΈ Ρ Π°ΠΊΡΠ΅Π½ΡΡΠ°ΡΠΈΡΠΌΠΈ NP (ΠΠ°ΡΡΠΈΡΡΠΈΠ·ΠΌ-ΠΠ΅ΡΠ²Π΅ΡΡΠΈΡ) ΠΈ BE (ΠΠΎΠ³ΡΠ°Π½ΠΈΡΠ½ΠΎΡΡΡ-ΠΠΌΠΏΠ°ΡΠΈΡ) ΡΡΠΎΠ΄Π½ΠΈ Π±Π°Π»Π°Π½ΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π½Π° ΠΊΠ°Π½Π°ΡΠ΅. ΠΡΠΈ Π΄Π²Π° ΡΠΈΠΏΠ° Π»ΠΈΡΠ½ΠΎΡΡΠΈ ΠΏΡΠΈΠ²Π½ΠΎΡΡΡ Π² ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΎΡΠΎΠ±ΡΡ Π΄ΠΈΠ½Π°ΠΌΠΈΠΊΡ, ΡΠΎΠ·Π΄Π°Π²Π°Ρ ΡΠ»ΠΎΠΆΠ½ΠΎΠ΅ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΠ΅, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΊΠ°ΠΊ ΡΡΡΠ΄Π½ΡΠΌ, ΡΠ°ΠΊ ΠΈ rewarding. ΠΠ°Π²Π°ΠΉΡΠ΅ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ Π°ΡΠΏΠ΅ΠΊΡΡ ΠΏΡΠΈΡΡΠΆΠ΅Π½ΠΈΡ, ΠΎΠ±ΡΠ΅Π½ΠΈΡ, ΡΠΎΠ²ΠΌΠ΅ΡΡΠΈΠΌΠΎΡΡΠΈ, ΠΊΠ°ΡΠ΅ΡΡΠ²Π° ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ, ΠΏΠ°ΡΡΠ½Π΅ΡΡΡΠ²Π° ΠΈ Π΄Π°Π΄ΠΈΠΌ ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°ΡΠΈΠΈ, ΠΊΠ°ΠΊ ΡΡΠΈΠΌ Π΄Π²ΡΠΌ ΡΠΈΠΏΠ°ΠΌ ΡΡΠΏΠ΅ΡΠ½ΠΎ ΡΠ±Π»ΠΈΠ·ΠΈΡΡΡΡ.
ΠΡΠΈΠ²Π»Π΅ΡΠ΅Π½ΠΈΠ΅
ΠΡΠΈΠ²Π»Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ NP ΠΈ BE ΡΠ°ΡΡΠΎ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΎ Π½Π° ΠΈΡ
ΠΊΠΎΠ½ΡΡΠ°ΡΡΠ½ΡΡ
, Π½ΠΎ Π²Π·Π°ΠΈΠΌΠΎΠ΄ΠΎΠΏΠΎΠ»Π½ΡΡΡΠΈΡ
ΡΠ΅ΡΡΠ°Ρ
. NP, Ρ ΠΈΡ
ΡΡΡΠ΅ΠΌΠ»Π΅Π½ΠΈΠ΅ΠΌ ΠΊ Π°Π΄ΡΠ΅Π½Π°Π»ΠΈΠ½Ρ ΠΈ ΠΌΠΎΡΠ°Π»ΡΠ½ΠΎ Π½Π΅ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΡΠΌΠΈ Π½Π°ΠΊΠ»ΠΎΠ½Π½ΠΎΡΡΡΠΌΠΈ, ΠΌΠΎΠ³ΡΡ Π½Π°Ρ
ΠΎΠ΄ΠΈΡΡ ΠΈΠ½ΡΡΠΈΠ³ΡΡΡΠΈΠΌΠΈ ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΈ ΡΠΌΠΎΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΡ Π³Π»ΡΠ±ΠΈΠ½Ρ BE. ΠΠ°ΡΡΠ½Π΅Ρ BE, ΠΊΠΎΡΠΎΡΡΠΉ Π½Π°ΡΠ»Π°ΠΆΠ΄Π°Π΅ΡΡΡ Π΄ΠΎΡΠ°ΠΌΠΈΠ½ΠΎΠ²ΡΠΌΠΈ ΡΠΌΠΎΡΠΈΡΠΌΠΈ, Π½ΠΎ ΡΡΠ³ΠΎΡΠ΅Π΅Ρ ΠΊ ΡΡΠ°Π±ΠΈΠ»ΡΠ½ΡΠΌ, ΠΎΠΊΡΠΈΡΠΎΡΠΈΠ½ΠΎΠ²ΡΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡΠΌ, ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠΈΠ²Π»Π΅ΡΠ΅Π½ ΡΠΌΠ΅Π»ΠΎΡΡΡΡ ΠΈ Π½Π΅ΠΏΡΠ΅Π΄ΡΠΊΠ°Π·ΡΠ΅ΠΌΠΎΡΡΡΡ NP. Π’Π°ΠΊΠ°Ρ Π΄ΠΈΠ½Π°ΠΌΠΈΠΊΠ° ΡΠΎΠ·Π΄Π°Π΅Ρ ΠΌΠ°Π³Π½ΠΈΡΠ½ΠΎΠ΅ ΠΏΡΠΈΡΡΠΆΠ΅Π½ΠΈΠ΅, Π³Π΄Π΅ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΏΠ°ΡΡΠ½Π΅Ρ ΠΏΡΠ΅Π΄Π»Π°Π³Π°Π΅Ρ ΡΠΎ, ΡΠ΅Π³ΠΎ Π½Π΅ Ρ
Π²Π°ΡΠ°Π΅Ρ Π΄ΡΡΠ³ΠΎΠΌΡ, ΠΏΡΠΈΠ²ΠΎΠ΄Ρ ΠΊ fascinating Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠΌΡ Π²Π»Π΅ΡΠ΅Π½ΠΈΡ.
ΠΠ±ΡΠ΅Π½ΠΈΠ΅
ΠΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΠ°ΡΡΠ½Π΅ΡΠ°ΠΌΠΈ NP ΠΈ BE ΠΌΠΎΠΆΠ΅Ρ ΡΡΠ°ΡΡ ΡΠ΅ΡΡΠ΅Π·Π½ΡΠΌ ΠΏΡΠ΅ΠΏΡΡΡΡΠ²ΠΈΠ΅ΠΌ. NP ΡΠ°ΡΡΠΎ ΠΈΡΠΏΡΡΡΠ²Π°ΡΡ Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΎΠΊ ΡΠΌΠΏΠ°ΡΠΈΠΈ ΠΈ ΠΌΠΎΠ³ΡΡ Ρ ΡΡΡΠ΄ΠΎΠΌ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡΡ ΡΠΌΠΎΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΠ΅ ΠΏΠΎΡΡΠ΅Π±Π½ΠΎΡΡΠΈ ΡΠ²ΠΎΠΈΡ
ΠΏΠ°ΡΡΠ½Π΅ΡΠΎΠ² BE. ΠΡΠΎ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ Π½Π΅Π΄ΠΎΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ ΠΈ ΡΡΠ²ΡΡΠ²Ρ ΠΏΡΠ΅Π½Π΅Π±ΡΠ΅ΠΆΠ΅Π½ΠΈΡ Ρ BE, ΠΊΠΎΡΠΎΡΡΠΌ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠ° ΡΠΌΠΎΡΠΈΠΎΠ½Π°Π»ΡΠ½Π°Ρ ΡΠ²ΡΠ·Ρ ΠΈ ΡΠΌΠΏΠ°ΡΠΈΡ. Π§ΡΠΎΠ±Ρ ΡΠ»ΡΡΡΠΈΡΡ ΠΎΠ±ΡΠ΅Π½ΠΈΠ΅, ΠΎΠ±Π° ΠΏΠ°ΡΡΠ½Π΅ΡΠ° Π΄ΠΎΠ»ΠΆΠ½Ρ ΡΠ°Π±ΠΎΡΠ°ΡΡ Π½Π°Π΄ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ΠΌ ΡΡΠΈΠ»Π΅ΠΉ ΠΎΠ±ΡΠ΅Π½ΠΈΡ Π΄ΡΡΠ³ Π΄ΡΡΠ³Π°. ΠΠ°ΡΡΠ½Π΅ΡΡ NP ΡΡΠΎΠΈΡ ΡΡΡΠ΅ΠΌΠΈΡΡΡΡ Π±ΡΡΡ Π±ΠΎΠ»Π΅Π΅ Π²ΠΎΡΠΏΡΠΈΠΈΠΌΡΠΈΠ²ΡΠΌ ΠΈ Π²Π½ΠΈΠΌΠ°ΡΠ΅Π»ΡΠ½ΡΠΌ, Π° ΠΏΠ°ΡΡΠ½Π΅ΡΡ BE β ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°ΡΡ ΡΠ΅ΡΠΊΠΈΠ΅ Π³ΡΠ°Π½ΠΈΡΡ ΠΈ ΡΠ²Π΅ΡΠ΅Π½Π½ΠΎ Π²ΡΡΠ°ΠΆΠ°ΡΡ ΡΠ²ΠΎΠΈ ΠΏΠΎΡΡΠ΅Π±Π½ΠΎΡΡΠΈ.
Π‘ΠΎΠ²ΠΌΠ΅ΡΡΠΈΠΌΠΎΡΡΡ
Π‘ΠΎΠ²ΠΌΠ΅ΡΡΠΈΠΌΠΎΡΡΡ ΠΌΠ΅ΠΆΠ΄Ρ Π°ΠΊΡΠ΅Π½ΡΡΠ°ΡΠΈΡΠΌΠΈ NP ΠΈ BE Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΈΡ
ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΠΈ ΠΏΡΠ΅ΠΎΠ΄ΠΎΠ»Π΅Π²Π°ΡΡ ΡΠ°Π·Π»ΠΈΡΠΈΡ. Π₯ΠΎΡΡ ΠΈΠ·Π½Π°ΡΠ°Π»ΡΠ½ΠΎ ΠΈΡ
ΠΌΠΎΠ³ΡΡ ΠΏΡΠΈΠ²Π»Π΅ΠΊΠ°ΡΡ ΠΊΠΎΠ½ΡΡΠ°ΡΡΠ½ΡΠ΅ ΡΠ΅ΡΡΡ, Π΄Π»Ρ ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠ°Π½ΠΈΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ Π½Π°ΠΉΡΠΈ ΠΎΠ±ΡΡΡ ΠΏΠΎΡΠ²Ρ. Π‘ΠΊΠ»ΠΎΠ½Π½ΠΎΡΡΡ NP ΠΎΡΠ΄Π°Π²Π°ΡΡ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ Π°Π΄ΡΠ΅Π½Π°Π»ΠΈΠ½Ρ ΠΈ Π»ΠΈΡΠ½ΡΠΌ ΠΆΠ΅Π»Π°Π½ΠΈΡΠΌ ΠΌΠΎΠΆΠ΅Ρ ΠΊΠΎΠ½ΡΠ»ΠΈΠΊΡΠΎΠ²Π°ΡΡ Ρ ΠΏΠΎΡΡΠ΅Π±Π½ΠΎΡΡΡΡ BE Π² ΡΠΌΠΎΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ ΡΡΠ°Π±ΠΈΠ»ΡΠ½ΠΎΡΡΠΈ ΠΈ ΡΠ²ΡΠ·ΠΈ. ΠΠ»Ρ ΡΡΠΏΠ΅ΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΠΎΠ±Π° ΠΏΠ°ΡΡΠ½Π΅ΡΠ° Π΄ΠΎΠ»ΠΆΠ½Ρ Π±ΡΡΡ Π³ΠΎΡΠΎΠ²Ρ Π°Π΄Π°ΠΏΡΠΈΡΠΎΠ²Π°ΡΡΡΡ ΠΈ ΠΈΠ΄ΡΠΈ Π½Π° ΠΊΠΎΠΌΠΏΡΠΎΠΌΠΈΡΡΡ. ΠΡΠΎ ΠΌΠΎΠΆΠ΅Ρ Π²ΠΊΠ»ΡΡΠ°ΡΡ ΠΎΠ±ΡΡΠ΅Π½ΠΈΠ΅ NP Π±ΠΎΠ»Π΅Π΅ Π³Π»ΡΠ±ΠΎΠΊΠΎΠΌΡ ΡΠΌΠΎΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΌΡ Π²ΠΎΠ²Π»Π΅ΡΠ΅Π½ΠΈΡ, Π° BE β ΠΏΡΠΈΠ½ΡΡΠΈΠ΅ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ Π°Π²Π°Π½ΡΡΡΠ½ΠΎΡΡΠΈ NP.
ΠΠ°ΡΠ΅ΡΡΠ²ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ
ΠΠ°ΡΠ΅ΡΡΠ²ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΠΌΠ΅ΠΆΠ΄Ρ NP ΠΈ BE ΠΌΠΎΠΆΠ΅Ρ ΡΠΈΠ»ΡΠ½ΠΎ Π²Π°ΡΡΠΈΡΠΎΠ²Π°ΡΡΡΡ. Π‘ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Ρ, ΡΠΌΠ΅Π»ΠΎΡΡΡ NP ΠΈ ΡΠΌΠΏΠ°ΡΠΈΡ BE ΡΠΏΠΎΡΠΎΠ±Π½Ρ ΡΠΎΠ·Π΄Π°ΡΡ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ½ΡΠ΅ ΠΈ exciting ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ. Π‘ Π΄ΡΡΠ³ΠΎΠΉ β Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΎΠΊ ΡΠΌΠΎΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Ρ NP ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡΡ ΠΊ ΠΊΠΎΠ½ΡΠ»ΠΈΠΊΡΠ°ΠΌ ΠΈ ΡΡΠ²ΡΡΠ²Ρ ΠΎΡΡΡΠΆΠ΄Π΅Π½ΠΈΡ Ρ ΠΏΠ°ΡΡΠ½Π΅ΡΠ° BE. Π§ΡΠΎΠ±Ρ ΠΏΠΎΠ²ΡΡΠΈΡΡ ΠΊΠ°ΡΠ΅ΡΡΠ²ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ, ΠΎΠ±Π° ΠΏΠ°ΡΡΠ½Π΅ΡΠ° Π΄ΠΎΠ»ΠΆΠ½Ρ ΡΠΎΡΡΠ΅Π΄ΠΎΡΠΎΡΠΈΡΡΡΡ Π½Π° Π²Π·Π°ΠΈΠΌΠ½ΠΎΠΌ ΡΠ²Π°ΠΆΠ΅Π½ΠΈΠΈ ΠΈ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠΈ. ΠΡΠΎ Π²ΠΊΠ»ΡΡΠ°Π΅Ρ ΠΏΡΠΈΠ·Π½Π°Π½ΠΈΠ΅ ΡΠΈΠ»ΡΠ½ΡΡ
ΡΡΠΎΡΠΎΠ½ Π΄ΡΡΠ³ Π΄ΡΡΠ³Π° ΠΈ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΡΡ ΡΠ°Π±ΠΎΡΡ Π½Π°Π΄ ΡΠ»Π°Π±ΡΠΌΠΈ ΠΌΠ΅ΡΡΠ°ΠΌΠΈ.
ΠΠ°ΡΡΠ½Π΅ΡΡΡΠ²ΠΎ
Π ΠΏΠ»Π°Π½Π΅ ΠΏΠ°ΡΡΠ½Π΅ΡΡΡΠ²Π° NP ΠΈ BE ΠΌΠΎΠ³ΡΡ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΡ ΡΠ½ΠΈΠΊΠ°Π»ΡΠ½ΡΡ ΠΊΠΎΠΌΠ°Π½Π΄Ρ. Π‘ΠΊΠ»ΠΎΠ½Π½ΠΎΡΡΡ NP ΠΊ ΡΠΈΡΠΊΡ ΠΈ ΡΠΌΠΎΡΠΈΠΎΠ½Π°Π»ΡΠ½Π°Ρ ΠΏΡΠΎΠ½ΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ BE Ρ
ΠΎΡΠΎΡΠΎ Π΄ΠΎΠΏΠΎΠ»Π½ΡΡΡ Π΄ΡΡΠ³ Π΄ΡΡΠ³Π° Π² Π΄Π΅Π»Π°Ρ
, ΡΡΠ΅Π±ΡΡΡΠΈΡ
ΠΊΠ°ΠΊ ΠΈΠ½Π½ΠΎΠ²Π°ΡΠΈΠΉ, ΡΠ°ΠΊ ΠΈ ΡΠΌΠΏΠ°ΡΠΈΠΈ. ΠΠ΄Π½Π°ΠΊΠΎ Π΄Π»Ρ ΠΏΡΠΎΡΠ²Π΅ΡΠ°Π½ΠΈΡ ΠΏΠ°ΡΡΠ½Π΅ΡΡΡΠ²Π° ΠΈΠΌ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ Π½Π°ΡΡΠΈΡΡΡΡ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΠ²Π½ΠΎ ΡΠ°Π·ΡΠ΅ΡΠ°ΡΡ ΠΊΠΎΠ½ΡΠ»ΠΈΠΊΡΡ ΠΈ ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠΈΠ²Π°ΡΡ ΡΠΎΡΡ Π΄ΡΡΠ³ Π΄ΡΡΠ³Π°. ΠΡΠΎ Π²ΠΊΠ»ΡΡΠ°Π΅Ρ ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΡ ΡΠ΅ΡΠΊΠΈΡ
ΡΠ΅Π»Π΅ΠΉ ΠΈ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΠΎΠ±Π° ΠΏΠ°ΡΡΠ½Π΅ΡΠ° ΡΡΠ²ΡΡΠ²ΠΎΠ²Π°Π»ΠΈ ΡΠ΅Π±Ρ ΡΠ΅Π½Π½ΡΠΌΠΈ ΠΈ ΠΏΠΎΠ½ΡΡΡΠΌΠΈ.
Π‘ΠΎΠ²Π΅ΡΡ ΠΏΠΎ ΡΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ
- Π Π°Π·Π²ΠΈΠ²Π°ΠΉΡΠ΅ ΡΠ°ΠΌΠΎΡΠΎΠ·Π½Π°Π½ΠΈΠ΅:Β ΠΠ±Π° ΠΏΠ°ΡΡΠ½Π΅ΡΠ° β ΠΈ NP, ΠΈ BE β Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΡΠΎΠ²Π°ΡΡ Π² ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΠ²ΠΎΠΈΡ
ΠΏΡΠΈΡ
ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ
ΠΏΡΠΎΡΠΈΠ»Π΅ΠΉ. ΠΡΠΎΠ·Π½Π°Π½ΠΈΠ΅ ΡΠ²ΠΎΠΈΡ
ΡΠ΅Π½Π΄Π΅Π½ΡΠΈΠΉ ΠΏΠΎΠΌΠΎΠΆΠ΅Ρ ΠΈΠΌ ΡΠΏΡΠ°Π²Π»ΡΡΡ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ΠΌ ΠΈ ΡΠ»ΡΡΡΠ°ΡΡ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ Π΄ΡΡΠ³ Ρ Π΄ΡΡΠ³ΠΎΠΌ.
- Π Π°Π·Π²ΠΈΠ²Π°ΠΉΡΠ΅ ΡΠΌΠΏΠ°ΡΠΈΡ ΠΈ Π½Π°Π²ΡΠΊΠΈ ΠΎΠ±ΡΠ΅Π½ΠΈΡ: ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΏΠ°ΡΡΠ½Π΅ΡΡ Ρ Π°ΠΊΡΠ΅Π½ΡΡΠ°ΡΠΈΠ΅ΠΉ NP ΠΌΠΎΠ³ΡΡ ΠΈΡΠΏΡΡΡΠ²Π°ΡΡ ΡΡΡΠ΄Π½ΠΎΡΡΠΈ Ρ ΡΠΌΠΏΠ°ΡΠΈΠ΅ΠΉ, ΠΏΡΠ°ΠΊΡΠΈΠΊΠ° Π°ΠΊΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΡΠ»ΡΡΠ°Π½ΠΈΡ ΠΈ ΠΎΡΠΊΡΡΡΠΎΠ³ΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ ΡΡΠ²ΡΡΠ² ΠΌΠΎΠΆΠ΅Ρ ΠΏΠΎΠΌΠΎΡΡ ΠΏΡΠ΅ΠΎΠ΄ΠΎΠ»Π΅ΡΡ ΠΊΠΎΠΌΠΌΡΠ½ΠΈΠΊΠ°ΡΠΈΠ²Π½ΡΠΉ ΡΠ°Π·ΡΡΠ². ΠΠ°ΡΡΠ½Π΅ΡΡ Ρ Π°ΠΊΡΠ΅Π½ΡΡΠ°ΡΠΈΠ΅ΠΉ BE, Ρ Π΄ΡΡΠ³ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Ρ, Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΏΡΠ°ΠΊΡΠΈΠΊΠΎΠ²Π°ΡΡ ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅ Π³ΡΠ°Π½ΠΈΡ ΠΈ ΡΠ΅ΡΠΊΠΎΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΡΠ²ΠΎΠΈΡ
ΠΏΠΎΡΡΠ΅Π±Π½ΠΎΡΡΠ΅ΠΉ.
- ΠΠ°Π»Π°Π½ΡΠΈΡΡΠΉΡΠ΅ Π²ΠΎΠ·Π±ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ ΡΠΎ ΡΡΠ°Π±ΠΈΠ»ΡΠ½ΠΎΡΡΡΡ: Π₯ΠΎΡΡ Π»ΡΠ±ΠΎΠ²Ρ NP ΠΊ Π°Π΄ΡΠ΅Π½Π°Π»ΠΈΠ½Ρ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠ²ΡΠ·ΡΡΡΠΈΠΌ ΡΠ°ΠΊΡΠΎΡΠΎΠΌ, Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΡΠ°Π±ΠΈΠ»ΡΠ½ΠΎΡΡΠΈ ΠΈ ΡΡΡΠΈΠ½Ρ ΠΌΠΎΠΆΠ΅Ρ ΠΏΠΎΠΌΠΎΡΡ ΡΠΊΡΠ΅ΠΏΠΈΡΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΈ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΡΡ ΡΡΠ²ΡΡΠ²ΠΎ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ Π΄Π»Ρ ΠΏΠ°ΡΡΠ½Π΅ΡΠ° BE.
- Π£ΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°ΠΉΡΠ΅ ΡΠ΅ΡΠΊΠΈΠ΅ Π³ΡΠ°Π½ΠΈΡΡ: ΠΠ±Π° ΠΏΠ°ΡΡΠ½Π΅ΡΠ° Π΄ΠΎΠ»ΠΆΠ½Ρ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ ΡΠ΅ΡΠΊΠΈΠ΅ Π³ΡΠ°Π½ΠΈΡΡ, ΡΡΠΎΠ±Ρ ΠΏΡΠ΅Π΄ΠΎΡΠ²ΡΠ°ΡΠΈΡΡ ΡΠΌΠΎΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ΅ ΠΈΡΡΠΎΡΠ΅Π½ΠΈΠ΅. ΠΡΠΎ ΠΌΠΎΠΆΠ΅Ρ Π²ΠΊΠ»ΡΡΠ°ΡΡ Π΄ΠΎΠ³ΠΎΠ²ΠΎΡΠ΅Π½Π½ΠΎΡΡΠΈ ΠΎ ΡΠΎΠΌ, ΠΊΠ°ΠΊ ΡΠΏΡΠ°Π²Π»ΡΡΡΡΡ Ρ ΠΊΠΎΠ½ΡΠ»ΠΈΠΊΡΠ°ΠΌΠΈ, ΠΈ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° Π΄Π»Ρ ΡΠΌΠΎΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ Π²ΠΎΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΡ ΠΎΠ±ΠΎΠΈΡ
.
- ΠΠ±ΡΠ°ΡΠΈΡΠ΅ΡΡ Π·Π° ΠΏΡΠΎΡΠ΅ΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠΌΠΎΡΡΡ: ΠΠ±ΡΠ°ΡΠ΅Π½ΠΈΠ΅ ΠΊ ΡΠ΅ΡΠ°ΠΏΠ΅Π²ΡΡ ΠΈΠ»ΠΈ ΠΊΠΎΠ½ΡΡΠ»ΡΡΠ°Π½ΡΡ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΠΎΠ½ΠΈΠΌΠ°Π΅Ρ ΠΈΡ
Π°ΠΊΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ, ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠ΅Π½Π½ΡΠ΅ insights ΠΈ ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΈ Π΄Π»Ρ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Π΄ΠΈΠ½Π°ΠΌΠΈΠΊΠΎΠΉ ΠΈΡ
ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ.
Π ΠΈΡΠΎΠ³Π΅, ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ Π°ΠΊΡΠ΅Π½ΡΡΠ°ΡΠΈΡΠΌΠΈ NP ΠΈ BE Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΡΡΡΡ ΡΠΎΡΠ΅ΡΠ°Π½ΠΈΠ΅ΠΌ Π²ΠΎΠ·Π±ΡΠΆΠ΄Π΅Π½ΠΈΡ ΠΈ ΡΠΌΠΎΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ Π³Π»ΡΠ±ΠΈΠ½Ρ. Π€ΠΎΠΊΡΡΠΈΡΡΡΡΡ Π½Π° ΡΠ°ΠΌΠΎΡΠΎΠ·Π½Π°Π½ΠΈΠΈ, ΡΠΌΠΏΠ°ΡΠΈΠΈ ΠΈ ΠΎΠ±ΡΠ΅Π½ΠΈΠΈ, ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡΡ ΠΏΡΠ΅ΠΎΠ΄ΠΎΠ»Π΅Π²Π°ΡΡ ΡΠ²ΠΎΠΈ ΡΠ°Π·Π»ΠΈΡΠΈΡ ΠΈ ΡΡΡΠΎΠΈΡΡ ΠΏΠΎΠ»Π½ΠΎΡΠ΅Π½Π½ΠΎΠ΅ ΠΏΠ°ΡΡΠ½Π΅ΡΡΡΠ²ΠΎ. ΠΡΡΡ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠ»ΠΎΠΆΠ½ΡΠΌ, Π½ΠΎ Ρ ΠΏΡΠΈΠ²Π΅ΡΠΆΠ΅Π½Π½ΠΎΡΡΡΡ ΠΈ ΡΡΠΈΠ»ΠΈΡΠΌΠΈ ΠΎΠ½ ΡΠ°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π³Π»ΡΠ±ΠΎΠΊΠΎ rewarding.