ການປ້ອງກັນລູກສອນໄຟແມ່ນ NP-ສໍາເລັດ

ສະຫນາມຮົບທີ່ເບິ່ງບໍ່ເຫັນ: ເປັນຫຍັງການປ້ອງກັນຈຶ່ງເປັນຝັນຮ້າຍທາງຄອມພິວເຕີ

ຈິນຕະນາການຝູງລູກສອນໄຟທີ່ເປັນສັດຕູທີ່ຮ້ອງອອກມາຫາເມືອງ. ລະບົບປ້ອງກັນມີພຽງນາທີເພື່ອຕິດຕາມພວກມັນ, ຄິດໄລ່ເສັ້ນທາງ, ແຍກຫົວຮົບຈາກການຫຼອກລວງ, ແລະມອບໝາຍຕົວສະກັດ. ນີ້ບໍ່ແມ່ນພຽງແຕ່ສະຖານະການທາງທະຫານທີ່ມີສະເຕກສູງເທົ່ານັ້ນ; ມັນເປັນບັນຫາທີ່ແທ້ຈິງຂອງໂລກຂອງຄວາມສັບສົນ staggering. ໃນພາສາຂອງວິທະຍາສາດຄອມພີວເຕີ, ການປ້ອງກັນລູກສອນໄຟແບ່ງປັນລັກສະນະພື້ນຖານທີ່ມີບາງສິ່ງທ້າທາຍດ້ານຄອມພິວເຕີ້ທີ່ມີຄວາມຫຍຸ້ງຍາກທີ່ສຸດທີ່ຮູ້ຈັກ: ມັນແມ່ນ NP-complete. ນີ້ບໍ່ໄດ້ຫມາຍຄວາມວ່າມັນເປັນໄປບໍ່ໄດ້, ແຕ່ມັນຫມາຍຄວາມວ່າຍ້ອນວ່າຈໍານວນຕົວແປເພີ່ມຂຶ້ນ, ເວລາທີ່ຕ້ອງການເພື່ອຊອກຫາການແກ້ໄຂທີ່ສົມບູນແບບຈະລະເບີດອອກເປັນຕົວເລກ. ໂດຍເນື້ອແທ້ແລ້ວ, ບັນຫາຈະກາຍເປັນຄວາມສັບສົນໄວເກີນໄປທີ່ຄອມພິວເຕີເຄື່ອງໃດສາມາດແກ້ໄຂໄດ້ຢ່າງສົມບູນແບບພາຍໃຕ້ຄວາມກົດດັນຂອງໂມງທີ່ຕິດຂັດ.

ການຖອດລະຫັດ NP-Completeness: ການປິດສະໜາທີ່ໜັກຂຶ້ນ, ໄວຂຶ້ນ

ເພື່ອ​ເຂົ້າ​ໃຈ​ວ່າ​ເປັນ​ຫຍັງ​ການ​ປ້ອງ​ກັນ​ລູກ​ສອນ​ໄຟ​ຈຶ່ງ​ຍາກ, ພວກ​ເຮົາ​ຈຳ​ເປັນ​ຕ້ອງ​ກຳ​ແໜ້ນ​ຄວາມ​ສົມ​ບູນ NP. ຄິດເຖິງການປິດສະໜາງ່າຍໆ ເຊັ່ນ: ຊອກຫາເສັ້ນທາງລະຫວ່າງສອງຈຸດ. ນັ້ນງ່າຍ (ຫຼື "P" ສໍາລັບເວລາ polynomial). ໃນປັດຈຸບັນ, ຈິນຕະນາການ "ບັນຫາການເດີນທາງຂອງພະນັກງານຂາຍ": ຊອກຫາເສັ້ນທາງທີ່ສັ້ນທີ່ສຸດທີ່ຈະໄປຢ້ຽມຢາມບັນຊີລາຍຊື່ຂອງເມືອງແລະກັບຄືນບ້ານ. ມີພຽງແຕ່ 10 ເມືອງ, ມີຫຼາຍກວ່າ 300,000 ເສັ້ນທາງທີ່ເປັນໄປໄດ້. ດ້ວຍ 20 ຕົວ​ເມືອງ, ຈຳນວນ​ຄວາມ​ເປັນ​ໄປ​ໄດ້​ສູງ​ຂຶ້ນ​ເປັນ​ປະມານ 2,4 ຕື້​ກີບ. ນີ້​ແມ່ນ​ບັນ​ຫາ NP—ການ​ກວດ​ສອບ​ການ​ແກ້​ໄຂ​ແມ່ນ​ງ່າຍ​ດາຍ, ແຕ່​ວ່າ​ການ​ຊອກ​ຫາ​ທີ່​ດີ​ທີ່​ສຸດ​ຈາກ​ເບື້ອງ​ຕົ້ນ​ກາຍ​ເປັນ​ການ​ຍາກ​ທີ່​ດາ​ລາ​ສາດ​ຂະ​ນະ​ທີ່​ບັນ​ຫາ​ໄດ້​ຂະ​ຫຍາຍ. ບັນຫາ NP-complete ແມ່ນຍາກທີ່ສຸດຂອງຫ້ອງຮຽນນີ້; ຖ້າເຈົ້າສາມາດແກ້ໄຂຢ່າງມີປະສິດທິພາບ, ເຈົ້າສາມາດແກ້ໄຂພວກມັນທັງໝົດໄດ້.

"ຄວາມທ້າທາຍຂອງການປ້ອງກັນຂີປະນາວຸດບໍ່ພຽງແຕ່ກ່ຽວກັບຄວາມໄວເທົ່ານັ້ນ; ມັນແມ່ນກ່ຽວກັບການຈັດການຄວາມສັບສົນທີ່ລົ້ນເຫຼືອຢູ່ໃນປ່ອງຢ້ຽມການຕັດສິນໃຈສັ້ນທີ່ໂຫດຮ້າຍ. ມັນເປັນຕົວຢ່າງທີ່ສົມບູນແບບ, ແລະຫນ້າຢ້ານກົວຂອງບັນຫາ NP-complete ທີ່ຫຼີ້ນໃນເວລາຈິງ." - ດຣ. Aris Thorne, ນັກຍຸດທະສາດການຄິດໄລ່

ຕົວແປຂອງໂລກທີ່ແທ້ຈິງທີ່ສ້າງຄວາມວຸ່ນວາຍ

ໃນ​ການ​ປ້ອງ​ກັນ​ລູກ​ສອນ​ໄຟ, "ເມືອງ" ໃນ​ເສັ້ນ​ທາງ​ຂອງ​ນັກ​ຂາຍ​ແມ່ນ​ຖືກ​ທົດ​ແທນ​ດ້ວຍ​ຕົວ​ແປ​ທີ່​ເປັນ​ສັດຕູ​ແບບ​ເຄື່ອນ​ໄຫວ. ຜູ້ບັນຊາການປ້ອງກັນປະເທດບໍ່ພຽງແຕ່ຕິດຕາມລູກສອນໄຟອັນດຽວເທົ່ານັ້ນ; ພວກເຂົາເຈົ້າກໍາລັງຕິດຕາມ salvo ທີ່ກວ້າງຂວາງທີ່ມີທ່າແຮງ, ແຕ່ລະຄົນມີຄຸນສົມບັດຂອງຕົນເອງ. ຄວາມ​ສັບ​ສົນ​ເກີດ​ຂຶ້ນ​ມາ​ຈາກ​ການ​ເຊື່ອມ​ຕໍ່​ກັນ​ລະ​ຫວ່າງ​ປັດ​ໄຈ​ນັບ​ບໍ່​ຖ້ວນ​. ການປ່ຽນແປງດຽວໃນຕົວແປຫນຶ່ງສາມາດບັງຄັບໃຫ້ມີການຄິດໄລ່ຄືນໃຫມ່ຂອງແຜນການປ້ອງກັນທັງຫມົດ. ຕົວແປຫຼັກລວມມີ:

• ການກຳນົດເປົ້າໝາຍ: ວັດຖຸທີ່ເຂົ້າມາແມ່ນຫົວຮົບແທ້ ຫຼື ເປັນເຄື່ອງຫຼອກລວງທີ່ຊັບຊ້ອນບໍ?
• Interceptor Allocation: ແບດເຕີລີ່ interceptor ອັນໃດຢູ່ໃນຕຳແໜ່ງທີ່ດີທີ່ສຸດ? ພວກ​ເຮົາ​ຄວນ​ເປີດ​ຕົວ​ສະ​ກັດ​ກັ້ນ​ໜຶ່ງ​ຫຼື​ສອງ​ອັນ​ເພື່ອ​ຄວາມ​ເປັນ​ໄປ​ໄດ້​ທີ່​ສູງ​ກວ່າ​ຂອງ​ການ​ຂ້າ​ບໍ?
• ການຄາດເດົາເສັ້ນທາງ: ການຄຳນວນຕຳແໜ່ງໃນອະນາຄົດຂອງເປົ້າໝາຍການຊ້ອມຮົບທ່າມກາງບັນຍາກາດ ແລະ ຄວາມບໍ່ແນ່ນອນອື່ນໆ.
• ການຄຸ້ມຄອງຊັບພະຍາກອນ: ພວກເຮົາມີຕົວສະກັດພຽງພໍສໍາລັບຝູງຊົນທັງໝົດບໍ? ເປົ້າໝາຍໃດເປັນບຸລິມະສິດສູງສຸດ?

ແຕ່ລະການຕັດສິນໃຈເຫຼົ່ານີ້ມີຄວາມຊັບຊ້ອນໃນຕົວຂອງມັນເອງ, ແຕ່ມັນຕິດພັນກັນຢ່າງເລິກເຊິ່ງ, ສ້າງພື້ນທີ່ບັນຫາທີ່ເຕີບໃຫຍ່ຂຶ້ນດ້ວຍລູກສອນໄຟ ແລະ ການຫຼອກລວງເພີ່ມເຕີມ.

ຈາກສະຫນາມຮົບໄປຫາຫ້ອງປະຊຸມ: Taming ຄວາມຊັບຊ້ອນທີ່ມີລະບົບໂມດູລາ

​ໃນ​ຂະ​ນະ​ທີ່​ຜົນ​ສະ​ທ້ອນ​ແມ່ນ​ຮ້າຍ​ແຮງ​ຫນ້ອຍ, ທຸ​ລະ​ກິດ​ທັນ​ສະ​ໄຫມ​ປະ​ເຊີນ​ຫນ້າ​ກັບ​ການ​ທ້າ​ທາຍ​ສະ​ບັບ​ຂອງ​ຕົນ​ເອງ​ຂອງ NP-complete. ການເປີດຕົວຜະລິດຕະພັນໃຫມ່, ຕົວຢ່າງ, ກ່ຽວຂ້ອງກັບການປະສານງານການໂຄສະນາການຕະຫຼາດ, ການຂົນສົ່ງລະບົບຕ່ອງໂສ້ການສະຫນອງ, ການຝຶກອົບຮົມທີມງານຂາຍ, ແລະການປັບປຸງລະບົບ IT. ການຊັກຊ້າໃນພື້ນທີ່ຫນຶ່ງ, ເຊັ່ນການຂາດແຄນອົງປະກອບ (ເປັນ "ການຫລອກລວງ" ໃນຕ່ອງໂສ້ການສະຫນອງ), ສາມາດບັງຄັບໃຫ້ມີການຄິດໄລ່ຄືນໃຫມ່ຂອງແຜນການເປີດຕົວທັງຫມົດ, ເຊິ່ງກໍ່ໃຫ້ເກີດການພາດໂອກາດແລະງົບປະມານເກີນຂອບເຂດ. ຈໍານວນຊິ້ນສ່ວນທີ່ເຄື່ອນຍ້າຍຫຼາຍເຮັດໃຫ້ການຊອກຫາເສັ້ນທາງທີ່ດີທີ່ສຸດທີ່ຈະເປີດຕົວທີ່ສັບສົນຢ່າງບໍ່ໜ້າເຊື່ອ.

ນີ້​ແມ່ນ​ບ່ອນ​ທີ່​ຫຼັກ​ການ​ຂອງ​ການ​ຄຸ້ມ​ຄອງ​ຄວາມ​ສັບ​ສົນ​ໂດຍ​ຜ່ານ​ການ​ອອກ​ແບບ​ລະ​ບົບ​ອັດ​ສະ​ລິ​ຍະ​ກາຍ​ເປັນ​ສິ່ງ​ສໍາ​ຄັນ, ແລະ​ບ່ອນ​ທີ່​ເວ​ທີ​ເຊັ່ນ Mewayz ໃຫ້​ຄວາມ​ໄດ້​ປຽບ​ທາງ​ຍຸດ​ທະ​ສາດ. ເຊັ່ນດຽວກັນກັບລະບົບປ້ອງກັນລູກສອນໄຟອີງໃສ່ຊອບແວ modular ເພື່ອທໍາລາຍບັນຫາເຂົ້າໄປໃນຕ່ອນທີ່ສາມາດຈັດການໄດ້, Mewayz ເຮັດຫນ້າທີ່ເປັນ OS ທຸລະກິດ modular. ແທນທີ່ຈະພະຍາຍາມແກ້ໄຂປິດສະທຸລະກິດທັງຫມົດດ້ວຍລະບົບ monolithic, inflexible, Mewayz ຊ່ວຍໃຫ້ທ່ານສາມາດລວມເອົາໂມດູນພິເສດສໍາລັບ CRM, ການຄຸ້ມຄອງໂຄງການ, HR, ແລະການເງິນ. ວິທີການ modular ນີ້ຊ່ວຍໃຫ້ທີມງານສາມາດເຮັດວຽກຢູ່ໃນສ່ວນສະເພາະຂອງເຂົາເຈົ້າຂອງປິດສະຢ່າງມີປະສິດທິພາບ, ໃນຂະນະທີ່ OS ຮັບປະກັນທຸກຊິ້ນສ່ວນເຊື່ອມຕໍ່ແລະຂໍ້ມູນໄຫຼເຂົ້າກັນຢ່າງບໍ່ຢຸດຢັ້ງ. ເມື່ອມີການປ່ຽນແປງຕົວປ່ຽນແປງ - ພະນັກງານຫຼັກໆອອກໄປ, ຫຼືຜູ້ສະຫນອງລົ້ມເຫລວ - ຜົນກະທົບໄດ້ຖືກບັນຈຸແລະລະບົບສາມາດປັບຕົວໄດ້ໂດຍບໍ່ຈໍາເປັນຕ້ອງມີການສ້ອມແຊມທີ່ສົມບູນ, ໃຊ້ເວລາຫຼາຍ.

ບົດສະຫຼຸບ: ຮັບເອົາການແກ້ໄຂການປັບຕົວ

ບົດ​ຮຽນ​ຈາກ​ການ​ປ້ອງ​ກັນ​ລູກ​ສອນ​ໄຟ​ເປັນ​ທີ່​ຈະ​ແຈ້ງ: ເມື່ອ​ປະ​ເຊີນ​ໜ້າ​ກັບ​ລະ​ດັບ​ຄວາມ​ສະ​ລັບ​ຊັບ​ຊ້ອນ NP, ຄວາມ​ສົມ​ບູນ​ແບບ​ເປັນ​ສັດ​ຕູ​ຂອງ​ຜູ້​ດີ. ເປົ້າຫມາຍປ່ຽນຈາກການຊອກຫາການແກ້ໄຂທີ່ບໍ່ມີຂໍ້ບົກພ່ອງໄປສູ່ການຊອກຫາການແກ້ໄຂ "ດີພໍ" ໄວ, ແລະມີຄວາມວ່ອງໄວພຽງພໍທີ່ຈະປັບຕົວໄດ້ເມື່ອສະຖານະການປ່ຽນແປງ. ໃນທຸລະກິດ, ນີ້ຫມາຍຄວາມວ່າການປະຖິ້ມການຄົ້ນຫາສໍາລັບລະບົບດຽວ, ເຄັ່ງຄັດທີ່ພະຍາຍາມເຮັດທຸກສິ່ງທຸກຢ່າງ. ແທນທີ່ຈະ, ຄວາມສໍາເລັດແມ່ນຢູ່ໃນການຮັບຮອງເອົາແພລະຕະຟອມແບບຍືດຫຍຸ່ນ, ແບບໂມດູນເຊັ່ນ Mewayz ທີ່ສ້າງຂຶ້ນເພື່ອການປັບຕົວ. ໂດຍການແບ່ງການດຳເນີນງານທີ່ຊັບຊ້ອນອອກເປັນໂມດູນທີ່ເຊື່ອມຕໍ່ກັນ, ທຸລະກິດສາມາດນຳທາງສະພາບແວດລ້ອມທີ່ວຸ່ນວາຍຂອງຕົນເອງ, ຕັດສິນໃຈຢ່າງສະຫຼາດ, ທັນເວລາ ເຖິງແມ່ນວ່າຕົວແປຈະຢູ່ໃນຄວາມວຸ້ນວາຍຢູ່ສະເໝີ.

ຄຳຖາມທີ່ຖາມເລື້ອຍໆ

ສະຫນາມຮົບທີ່ເບິ່ງບໍ່ເຫັນ: ເປັນຫຍັງການປ້ອງກັນຈຶ່ງເປັນຝັນຮ້າຍທາງຄອມພິວເຕີ

ຈິນຕະນາການຝູງລູກສອນໄຟທີ່ເປັນສັດຕູທີ່ຮ້ອງອອກມາຫາເມືອງ. ລະບົບປ້ອງກັນມີພຽງນາທີເພື່ອຕິດຕາມພວກມັນ, ຄິດໄລ່ເສັ້ນທາງ, ແຍກຫົວຮົບຈາກການຫຼອກລວງ, ແລະມອບໝາຍຕົວສະກັດ. ນີ້ບໍ່ແມ່ນພຽງແຕ່ສະຖານະການທາງທະຫານທີ່ມີສະເຕກສູງເທົ່ານັ້ນ; ມັນເປັນບັນຫາທີ່ແທ້ຈິງຂອງໂລກຂອງຄວາມສັບສົນ staggering. ໃນພາສາຂອງວິທະຍາສາດຄອມພີວເຕີ, ການປ້ອງກັນລູກສອນໄຟແບ່ງປັນລັກສະນະພື້ນຖານທີ່ມີບາງສິ່ງທ້າທາຍດ້ານຄອມພິວເຕີ້ທີ່ມີຄວາມຫຍຸ້ງຍາກທີ່ສຸດທີ່ຮູ້ຈັກ: ມັນແມ່ນ NP-complete. ນີ້ບໍ່ໄດ້ຫມາຍຄວາມວ່າມັນເປັນໄປບໍ່ໄດ້, ແຕ່ມັນຫມາຍຄວາມວ່າຍ້ອນວ່າຈໍານວນຕົວແປເພີ່ມຂຶ້ນ, ເວລາທີ່ຕ້ອງການເພື່ອຊອກຫາການແກ້ໄຂທີ່ສົມບູນແບບຈະລະເບີດອອກເປັນຕົວເລກ. ໂດຍເນື້ອແທ້ແລ້ວ, ບັນຫາຈະກາຍເປັນຄວາມສັບສົນໄວເກີນໄປທີ່ຄອມພິວເຕີເຄື່ອງໃດສາມາດແກ້ໄຂໄດ້ຢ່າງສົມບູນແບບພາຍໃຕ້ຄວາມກົດດັນຂອງໂມງທີ່ຕິດຂັດ.

ການຖອດລະຫັດ NP-Completeness: ການປິດສະໜາທີ່ໜັກຂຶ້ນ, ໄວຂຶ້ນ

ເພື່ອ​ເຂົ້າ​ໃຈ​ວ່າ​ເປັນ​ຫຍັງ​ການ​ປ້ອງ​ກັນ​ລູກ​ສອນ​ໄຟ​ຈຶ່ງ​ຍາກ, ພວກ​ເຮົາ​ຈຳ​ເປັນ​ຕ້ອງ​ກຳ​ແໜ້ນ​ຄວາມ​ສົມ​ບູນ NP. ຄິດເຖິງການປິດສະໜາງ່າຍໆ ເຊັ່ນ: ຊອກຫາເສັ້ນທາງລະຫວ່າງສອງຈຸດ. ນັ້ນງ່າຍ (ຫຼື "P" ສໍາລັບເວລາ polynomial). ໃນປັດຈຸບັນ, ຈິນຕະນາການ "ບັນຫາການເດີນທາງຂອງພະນັກງານຂາຍ": ຊອກຫາເສັ້ນທາງທີ່ສັ້ນທີ່ສຸດທີ່ຈະໄປຢ້ຽມຢາມບັນຊີລາຍຊື່ຂອງເມືອງແລະກັບຄືນບ້ານ. ມີພຽງແຕ່ 10 ເມືອງ, ມີຫຼາຍກວ່າ 300,000 ເສັ້ນທາງທີ່ເປັນໄປໄດ້. ດ້ວຍ 20 ຕົວ​ເມືອງ, ຈຳນວນ​ຄວາມ​ເປັນ​ໄປ​ໄດ້​ສູງ​ຂຶ້ນ​ເປັນ​ປະມານ 2,4 ຕື້​ກີບ. ນີ້​ແມ່ນ​ບັນ​ຫາ NP—ການ​ກວດ​ສອບ​ການ​ແກ້​ໄຂ​ແມ່ນ​ງ່າຍ​ດາຍ, ແຕ່​ວ່າ​ການ​ຊອກ​ຫາ​ທີ່​ດີ​ທີ່​ສຸດ​ຈາກ​ເບື້ອງ​ຕົ້ນ​ກາຍ​ເປັນ​ການ​ຍາກ​ທີ່​ດາ​ລາ​ສາດ​ຂະ​ນະ​ທີ່​ບັນ​ຫາ​ໄດ້​ຂະ​ຫຍາຍ. ບັນຫາ NP-complete ແມ່ນຍາກທີ່ສຸດຂອງຫ້ອງຮຽນນີ້; ຖ້າເຈົ້າສາມາດແກ້ໄຂຢ່າງມີປະສິດທິພາບ, ເຈົ້າສາມາດແກ້ໄຂພວກມັນທັງໝົດໄດ້.

ຕົວແປຂອງໂລກທີ່ແທ້ຈິງທີ່ສ້າງຄວາມວຸ່ນວາຍ

ໃນ​ການ​ປ້ອງ​ກັນ​ລູກ​ສອນ​ໄຟ, "ເມືອງ" ໃນ​ເສັ້ນ​ທາງ​ຂອງ​ນັກ​ຂາຍ​ແມ່ນ​ຖືກ​ທົດ​ແທນ​ດ້ວຍ​ຕົວ​ແປ​ທີ່​ເປັນ​ສັດຕູ​ແບບ​ເຄື່ອນ​ໄຫວ. ຜູ້ບັນຊາການປ້ອງກັນປະເທດບໍ່ພຽງແຕ່ຕິດຕາມລູກສອນໄຟອັນດຽວເທົ່ານັ້ນ; ພວກເຂົາເຈົ້າກໍາລັງຕິດຕາມ salvo ທີ່ກວ້າງຂວາງທີ່ມີທ່າແຮງ, ແຕ່ລະຄົນມີຄຸນສົມບັດຂອງຕົນເອງ. ຄວາມ​ສັບ​ສົນ​ເກີດ​ຂຶ້ນ​ມາ​ຈາກ​ການ​ເຊື່ອມ​ຕໍ່​ກັນ​ລະ​ຫວ່າງ​ປັດ​ໄຈ​ນັບ​ບໍ່​ຖ້ວນ​. ການປ່ຽນແປງດຽວໃນຕົວແປຫນຶ່ງສາມາດບັງຄັບໃຫ້ມີການຄິດໄລ່ຄືນໃຫມ່ຂອງແຜນການປ້ອງກັນທັງຫມົດ. ຕົວແປຫຼັກລວມມີ:

ຈາກສະຫນາມຮົບໄປຫາຫ້ອງປະຊຸມ: Taming ຄວາມຊັບຊ້ອນທີ່ມີລະບົບໂມດູລາ

​ໃນ​ຂະ​ນະ​ທີ່​ຜົນ​ສະ​ທ້ອນ​ແມ່ນ​ຮ້າຍ​ແຮງ​ຫນ້ອຍ, ທຸ​ລະ​ກິດ​ທັນ​ສະ​ໄຫມ​ປະ​ເຊີນ​ຫນ້າ​ກັບ​ການ​ທ້າ​ທາຍ​ສະ​ບັບ​ຂອງ​ຕົນ​ເອງ​ຂອງ NP-complete. ການເປີດຕົວຜະລິດຕະພັນໃຫມ່, ຕົວຢ່າງ, ກ່ຽວຂ້ອງກັບການປະສານງານການໂຄສະນາການຕະຫຼາດ, ການຂົນສົ່ງລະບົບຕ່ອງໂສ້ການສະຫນອງ, ການຝຶກອົບຮົມທີມງານຂາຍ, ແລະການປັບປຸງລະບົບ IT. ການຊັກຊ້າໃນພື້ນທີ່ຫນຶ່ງ, ເຊັ່ນການຂາດແຄນອົງປະກອບ (ເປັນ "ການຫລອກລວງ" ໃນຕ່ອງໂສ້ການສະຫນອງ), ສາມາດບັງຄັບໃຫ້ມີການຄິດໄລ່ຄືນໃຫມ່ຂອງແຜນການເປີດຕົວທັງຫມົດ, ເຊິ່ງກໍ່ໃຫ້ເກີດການພາດໂອກາດແລະງົບປະມານເກີນຂອບເຂດ. ຈໍານວນຊິ້ນສ່ວນທີ່ເຄື່ອນຍ້າຍຫຼາຍເຮັດໃຫ້ການຊອກຫາເສັ້ນທາງທີ່ດີທີ່ສຸດທີ່ຈະເປີດຕົວທີ່ສັບສົນຢ່າງບໍ່ໜ້າເຊື່ອ.

ບົດສະຫຼຸບ: ການຮັບເອົາການແກ້ໄຂແບບປັບຕົວ

ບົດ​ຮຽນ​ຈາກ​ການ​ປ້ອງ​ກັນ​ລູກ​ສອນ​ໄຟ​ເປັນ​ທີ່​ຈະ​ແຈ້ງ: ເມື່ອ​ປະ​ເຊີນ​ໜ້າ​ກັບ​ລະ​ດັບ​ຄວາມ​ສະ​ລັບ​ຊັບ​ຊ້ອນ NP, ຄວາມ​ສົມ​ບູນ​ແບບ​ເປັນ​ສັດ​ຕູ​ຂອງ​ຜູ້​ດີ. ເປົ້າຫມາຍປ່ຽນຈາກການຊອກຫາການແກ້ໄຂທີ່ບໍ່ມີຂໍ້ບົກພ່ອງໄປສູ່ການຊອກຫາການແກ້ໄຂ "ດີພໍ" ໄວ, ແລະມີຄວາມວ່ອງໄວພຽງພໍທີ່ຈະປັບຕົວໄດ້ເມື່ອສະຖານະການປ່ຽນແປງ. ໃນທຸລະກິດ, ນີ້ຫມາຍຄວາມວ່າການປະຖິ້ມການຄົ້ນຫາສໍາລັບລະບົບດຽວ, ເຄັ່ງຄັດທີ່ພະຍາຍາມເຮັດທຸກສິ່ງທຸກຢ່າງ. ແທນທີ່ຈະ, ຄວາມສໍາເລັດແມ່ນຢູ່ໃນການຮັບຮອງເອົາແພລະຕະຟອມແບບຍືດຫຍຸ່ນ, ແບບໂມດູນເຊັ່ນ Mewayz ທີ່ສ້າງຂຶ້ນເພື່ອການປັບຕົວ. ໂດຍການແບ່ງການດຳເນີນງານທີ່ຊັບຊ້ອນອອກເປັນໂມດູນທີ່ເຊື່ອມຕໍ່ກັນ, ທຸລະກິດສາມາດນຳທາງສະພາບແວດລ້ອມທີ່ວຸ່ນວາຍຂອງຕົນເອງ, ຕັດສິນໃຈຢ່າງສະຫຼາດ, ທັນເວລາ ເຖິງແມ່ນວ່າຕົວແປຈະຢູ່ໃນຄວາມວຸ້ນວາຍຢູ່ສະເໝີ.