NP-Complete бодлого = орчлонгийн нууц уу?
Компьютер яагаад зарим асуултад хэзээ ч бүрэн хариулж чаддаггүй вэ? Өнөөдөр бид компьютерт хэт итгэдэг болсон.Замын түгжрэлийг тооцоолж өгнө, царай танина, дуу хоолой ойлгоно, бүр хүнийг шатар, болон бусад тоглоомоор ялна. Тэгэхээр компьютер бүхнийг бодож чадна гэж бодох нь мэдээж. Гэвч компьютерийн ухаан нэг сонин үнэнийг хэлдэг. Тэр “хэтэрхий хэцүү”-гийн яг төвд нэг домог мэт […]