§Ξ²δ²Ξςμ²Μ 3-Ζπ²¶ΰπΜΊΘΖΰτΒΪ²ά¦ NP-ΙρΗναυΓΫ³έ Ω³λΗέ
²ίΛ³ο³έωαυΩ ³ε³σαυσν³Ν ¿ §3-Ζπ²¶ΰπΜΊΘΖΰτΒΪΰτά¦ ΛέΉρΗ ΩΗ Ω³λέ³ναρ Ή»εωΗ NP-ΙρΗναυΓΫαυέΑ, αραυΩ Ο³Ω³Ϋ³Ο³έ »ρΟαυ χαχαΛ³Ο³έέ»ρΗ Ρ³Ω³ρ ·αΫαυΓΫαυέ αυέΗ χαχαΛ³Ο³έέ»ρΗ ³ΫέεΗλΗ Ρ³ηαρΉ³Ο³έαυΓΫαυέ, αρΑ λΟλναυΩ ¿ έρ³έσΗσ Ω»Οαν, ³ν³ροναυΩ` ΩΫαυλαν ¨ αρΗ σ³έΟ³σ³Ν »ρΟαυ Ρ³ρ¨³έ χαχαΛ³Ο³έέ»ρΗ Ρ³Ω³ρ ·αΫαυΓΫαυέ αυέΗ ³ΫΉ χαχαΛ³Ο³έέ»ρΗ ΙΗο»ρ³Ιέ»ρΑ ε³ραυέ³ΟαΥ ΉΗ½ΫαυέΟσΗ³: