ໃນວິທະຍາສາດທີ່ທັນສະໄຫມ, ມີວິທີການຈໍານວນຫຼາຍທີ່ຈະສ້າງປະລິມານ ຮູບແບບທາງຄະນິດສາດ ຂອງລະບົບໃດ. ແລະຫນຶ່ງໃນນັ້ນກໍ່ແມ່ນພິຈາລະນາທີ່ຈະເປັນວິທີການອົງປະກອບທີ່ຈໍາກັດ, ເຊິ່ງແມ່ນອີງໃສ່ການສ້າງຕັ້ງຂອງການເຮັດວຽກຂອງຄ່າ (ຈິ) ຂອງອົງປະກອບຂອງຕົນໄດ້, ໂດຍອີງໃສ່ການພົວພັນປອມລະຫວ່າງອົງປະກອບຕົ້ນຕໍຂອງຊຶ່ງມີຄວາມສາມາດທີ່ຈະໃຫ້ຄໍາອະທິບາຍທີ່ເຕັມໄປດ້ວຍລະບົບນີ້. ດັ່ງນັ້ນ, ວິທີການນີ້ໃຊ້ສົມຜົນແຍກຈາກຄໍາອະທິບາຍລະບົບ.
ດ້ານທິດສະດີ
ວິທີການທາງທິດສະດີຫົວຫນ້າວິທີການແຕກຕ່າງ finite, ຊຶ່ງເປັນບັນພະບຸລຸດຂອງເຄື່ອງມືການຄິດໄລ່ໄດ້ແລະຖືກນໍາໃຊ້ຢ່າງກວ້າງຂວາງ. ໃນວິທີການແຕກຕ່າງ finite ເປັນທີ່ດຶງດູດໂດຍສະເພາະສໍາລັບການນໍາໃຊ້ຂອງເຂົາເຈົ້າ ສະມະການ. ຢ່າງໃດກໍຕາມ, ເນື່ອງຈາກວ່າບັນຊີ programmability cumbersome ແລະຄວາມຫຍຸ້ງຍາກສະພາບເຂດແດນສໍາລັບບັນຫາ, ບໍ່ມີຂໍ້ຈໍາກັດບາງຢ່າງໃນຄໍາຮ້ອງສະຫມັກຂອງເຕັກນິກການເຫຼົ່ານີ້. ຄວາມຖືກຕ້ອງຂອງການແກ້ໄຂແມ່ນຂຶ້ນກັບລະດັບຕາຂ່າຍໄຟຟ້າ, ເຊິ່ງໄດ້ກໍານົດຈຸດທີ່ສໍາຄັນໄດ້. ດັ່ງນັ້ນ, ເພື່ອແກ້ໄຂບັນຫາຂອງປະເພດນີ້ມັກຈະພວກເຮົາຈໍາເປັນຕ້ອງພິຈາລະນາລະບົບສະມະການພຶຊະຄະນິດຂອງຄໍາສັ່ງທີ່ສູງຂຶ້ນໄດ້.
ວິທີໄຟໄນເອລິເມນ - ວິທີການທີ່ໄດ້ບັນລຸໄດ້ໃນລະດັບສູງທີ່ສຸດຂອງຄວາມຖືກຕ້ອງເປັນ. ແລະໃນມື້ນີ້, ວິທະຍາສາດຈໍານວນຫຼາຍເວົ້າວ່າຢູ່ໃນຂັ້ນຕອນປະຈຸບັນບໍ່ມີວິທີການທີ່ຄ້າຍຄືກັນທີ່ສາມາດໃຫ້ຜົນໄດ້ຮັບຄືກັນ. ວິທີການອົງປະກອບ finite ມີລະດັບຄວາມກ້ວາງຂອງການບັງຄັບໃຊ້, ປະສິດທິພາບແລະຄວາມສະດວກທີ່ກວມເອົາສະພາບເຂດແດນທີ່ເກີດຂຶ້ນຈິງ, ອະນຸຍາດໃຫ້ກາຍເປັນ contender ທີ່ຮ້າຍແຮງສໍາລັບວິທີການອື່ນໆ. ຢ່າງໃດກໍຕາມ, ນອກຈາກຂໍ້ດີເຫຼົ່ານີ້, ມັນແມ່ນ characterized by ແກ້ໄຂບາງ. ສໍາລັບຕົວຢ່າງ, ມັນປະກອບດ້ວຍວົງຈອນການເກັບຕົວຢ່າງ, ເຊິ່ງ inevitably entails ການນໍາໃຊ້ຂອງຈໍານວນຂະຫນາດໃຫຍ່ຂອງອົງປະກອບ. ໂດຍສະເພາະໃນເວລາທີ່ມັນມາກັບບັນຫາສາມມິຕິລະດັບ, ເຊິ່ງໄດ້ອອກຊາຍແດນແລະພາຍໃນພວກເຂົາແຕ່ລະສໍາລັບທຸກຄົນການປ່ຽນແປງທີ່ບໍ່ຮູ້ຈັກ traced ຢ່າງຕໍ່ເນື່ອງ.
ເປັນວິທີທາງເລືອກ
ເຊັ່ນດຽວກັນນີ້, ນັກຄົ້ນຄວ້າບາງສະເຫນີການນໍາໃຊ້ຂອງລະບົບການເຊື່ອມໂຍງການວິເຄາະຂອງສະມະການຫລືໂດຍຖ້າບໍ່ດັ່ງນັ້ນສະເຫນີປະມານສະເພາະໃດຫນຶ່ງ. ໃນກໍລະນີໃດກໍ່ຕາມ, ບໍ່ມີບັນຫາເລື່ອງວິທີການສິ່ງທີ່ຖືກນໍາໃຊ້, ທໍາອິດຂອງການທັງຫມົດຕ້ອງໄດ້ຮັບການປະສົມປະສານສົມຜົນຄ່າ. ໃນຖານະເປັນເວທີທໍາອິດຂອງການແກ້ໄຂບັນຫາແມ່ນຄວາມຈໍາເປັນເພື່ອແປງສະມະການໄດ້ໃນການຮ່ວມປະ. ດໍາເນີນການນີ້ອະນຸຍາດໃຫ້ໄດ້ຮັບການລະບົບສະມະການທີ່ມີມູນຄ່າຢູ່ພາຍໃນບໍລິເວນໄດ້.
ອີກປະການຫນຶ່ງວິທີການທາງເລືອກເປັນວິທີການອົງປະກອບເຂດແດນ, ການພັດທະນາຂອງທີ່ຖືກສ້າງຂຶ້ນໃນຄວາມຄິດຂອງມະປະການ. ວິທີການນີ້ແມ່ນໄດ້ຖືກນໍາໃຊ້ຢ່າງກວ້າງຂວາງໂດຍບໍ່ມີຫຼັກຖານຂອງເອກະລັກຂອງແຕ່ລະການຕັດສິນໃຈສ່ວນບຸກຄົນ, ສະນັ້ນມັນໄດ້ກາຍມາເປັນທີ່ນິຍົມທີ່ສຸດແລະຈະຖືກດໍາເນີນການນໍາໃຊ້ຂອງເຕັກໂນໂລຊີຄອມພິວເຕີ.
ຂອບເຂດຂອງຄໍາຮ້ອງສະຫມັກ
ວິທີການອົງປະກອບ finite ໃຊ້ຂ້ອນຂ້າງສົບຜົນສໍາເລັດໂດຍສົມທົບກັບວິທີການຈໍານວນຫລາຍອື່ນໆໃນການສ້າງປະສົມເປັນ. ປະສົມປະສານນີ້ເຮັດໃຫ້ມັນເປັນໄປໄດ້ທີ່ຈະຂະຫຍາຍຂອບເຂດຂອງຄໍາຮ້ອງສະຫມັກຂອງຕົນໄດ້.