Alan Turing. Oracle ຄາດຄະເນຈາກຄວາມວຸ່ນວາຍ
ຂອງເຕັກໂນໂລຊີ

Alan Turing. Oracle ຄາດຄະເນຈາກຄວາມວຸ່ນວາຍ

26.05.2022 /

Alan Turing ຝັນຢາກສ້າງ "oracle" ທີ່ສາມາດຕອບຄໍາຖາມໃດໆ. ທັງລາວແລະຜູ້ອື່ນບໍ່ໄດ້ສ້າງເຄື່ອງຈັກດັ່ງກ່າວ. ແນວໃດກໍ່ຕາມ, ແບບຈໍາລອງຄອມພິວເຕີທີ່ນັກຄະນິດສາດທີ່ເກັ່ງກ້າໄດ້ອອກມາໃນປີ 1936 ສາມາດຖືວ່າເປັນເມທຣິກຂອງຍຸກຄອມພິວເຕີ - ຈາກເຄື່ອງຄິດເລກແບບງ່າຍໆຈົນເຖິງຊຸບເປີຄອມພິວເຕີທີ່ມີປະສິດທິພາບ.

ເຄື່ອງຈັກທີ່ສ້າງຂຶ້ນໂດຍ Turing ເປັນອຸປະກອນ algorithmic ງ່າຍດາຍ, ເຖິງແມ່ນວ່າ primitive ເມື່ອທຽບກັບຄອມພິວເຕີແລະພາສາການຂຽນໂປລແກລມໃນທຸກມື້ນີ້. ແລະ​ທັນ​ທີ​ມັນ​ມີ​ຄວາມ​ເຂັ້ມ​ແຂງ​ພຽງ​ພໍ​ທີ່​ຈະ​ອະ​ນຸ​ຍາດ​ໃຫ້​ເຖິງ​ແມ່ນ​ວ່າ​ວິ​ທີ​ການ​ທີ່​ຊັບ​ຊ້ອນ​ທີ່​ສຸດ​ທີ່​ຈະ​ປະ​ຕິ​ບັດ​.

Alan Turing

ໃນຄໍານິຍາມຄລາສສິກ, ເຄື່ອງ Turing ໄດ້ຖືກອະທິບາຍວ່າເປັນຕົວແບບທີ່ບໍ່ມີຕົວຕົນຂອງຄອມພິວເຕີທີ່ໃຊ້ໃນການປະຕິບັດສູດການຄິດໄລ່, ປະກອບດ້ວຍ tape ຍາວທີ່ບໍ່ມີຂອບເຂດແບ່ງອອກເປັນຂົງເຂດທີ່ຂໍ້ມູນຖືກຂຽນ. ເທບສາມາດບໍ່ສິ້ນສຸດຢູ່ຂ້າງຫນຶ່ງຫຼືທັງສອງດ້ານ. ແຕ່ລະຊ່ອງຂໍ້ມູນສາມາດຢູ່ໃນຫນຶ່ງຂອງລັດ N. ເຄື່ອງແມ່ນຢູ່ສະເຫມີຂ້າງເທິງຫນຶ່ງຂອງທົ່ງນາແລະຢູ່ໃນຫນຶ່ງໃນລັດ M. ອີງຕາມການປະສົມປະສານຂອງສະຖານະເຄື່ອງຈັກແລະພາກສະຫນາມ, ເຄື່ອງຈັກຈະຂຽນຄ່າໃຫມ່ໃສ່ພາກສະຫນາມ, ປ່ຽນສະຖານະ, ແລະຫຼັງຈາກນັ້ນອາດຈະຍ້າຍພາກສະຫນາມຫນຶ່ງໄປທາງຂວາຫຼືຊ້າຍ. ການດໍາເນີນງານນີ້ເອີ້ນວ່າຄໍາສັ່ງ. ເຄື່ອງຈັກ Turing ຖືກຄວບຄຸມໂດຍບັນຊີລາຍຊື່ທີ່ປະກອບດ້ວຍຄໍາແນະນໍາໃດໆ. ຕົວເລກ N ແລະ M ສາມາດເປັນອັນໃດກໍໄດ້, ຕາບໃດທີ່ພວກມັນມີກຳນົດ. ບັນຊີລາຍຊື່ຂອງຄໍາແນະນໍາສໍາລັບເຄື່ອງຈັກ Turing ສາມາດຄິດວ່າເປັນໂຄງການຂອງມັນ.

ຮູບແບບພື້ນຖານມີເທບວັດສະດຸປ້ອນແບ່ງອອກເປັນຕາລາງ (ສີ່ຫຼ່ຽມ) ແລະຫົວເທບທີ່ສາມາດສັງເກດໄດ້ພຽງແຕ່ຫນຶ່ງເຊນໃນເວລາໃດຫນຶ່ງ. ແຕ່ລະເຊລສາມາດບັນຈຸໄດ້ໜຶ່ງຕົວອັກສອນຈາກຕົວອັກສອນທີ່ກຳນົດໄວ້. Conventionally, ມັນໄດ້ຖືກພິຈາລະນາວ່າລໍາດັບຂອງສັນຍາລັກການປ້ອນຂໍ້ມູນຖືກຈັດໃສ່ໃນ tape ໄດ້, ເລີ່ມຕົ້ນຈາກຊ້າຍ, ຈຸລັງທີ່ຍັງເຫຼືອ (ໄປທາງຂວາຂອງສັນຍາລັກປ້ອນເຂົ້າ) ແມ່ນເຕັມໄປດ້ວຍສັນຍາລັກພິເສດຂອງ tape ໄດ້.

ດັ່ງນັ້ນ, ເຄື່ອງ Turing ປະກອບດ້ວຍອົງປະກອບດັ່ງຕໍ່ໄປນີ້:

  • ຫົວອ່ານ / ຂຽນທີ່ສາມາດເຄື່ອນທີ່ທີ່ສາມາດເຄື່ອນຍ້າຍຜ່ານເທບໄດ້, ຍ້າຍຫນຶ່ງສີ່ຫຼ່ຽມຕໍ່ເວລາ;
  • ກໍານົດຂອບເຂດຈໍາກັດຂອງລັດ;
  • ຕົວອັກສອນສຸດທ້າຍ;
  • ເປັນແຖບທີ່ບໍ່ມີທີ່ສິ້ນສຸດທີ່ມີສີ່ຫຼ່ຽມສີ່ຫຼ່ຽມ, ແຕ່ລະອັນສາມາດບັນຈຸໄດ້ຫນຶ່ງຕົວອັກສອນ;
  • ແຜນວາດການປ່ຽນແປງຂອງລັດທີ່ມີຄໍາແນະນໍາທີ່ເຮັດໃຫ້ເກີດການປ່ຽນແປງໃນແຕ່ລະຈຸດຢຸດ.

ຄອມພິວເຕີສູງ

ເຄື່ອງ Turing ພິສູດວ່າຄອມພິວເຕີໃດໆທີ່ພວກເຮົາສ້າງຈະມີຂໍ້ຈໍາກັດທີ່ບໍ່ສາມາດຫຼີກລ່ຽງໄດ້. ຕົວຢ່າງ, ກ່ຽວຂ້ອງກັບທິດສະດີຄວາມບໍ່ສົມບູນຂອງGödelທີ່ມີຊື່ສຽງ. ນັກຄະນິດສາດອັງກິດຄົນຫນຶ່ງໄດ້ພິສູດວ່າມີບັນຫາທີ່ຄອມພິວເຕີບໍ່ສາມາດແກ້ໄຂໄດ້, ເຖິງແມ່ນວ່າພວກເຮົາໃຊ້ petaflops ຄອມພິວເຕີ້ທັງຫມົດຂອງໂລກເພື່ອຈຸດປະສົງນີ້. ສໍາລັບຕົວຢ່າງ, ທ່ານບໍ່ສາມາດບອກໄດ້ວ່າໂຄງການຈະເຂົ້າໄປໃນ loop ມີເຫດຜົນອັນເປັນນິດ, ຫຼືຖ້າຫາກວ່າມັນຈະສາມາດຢຸດເຊົາ - ໂດຍບໍ່ມີການທໍາອິດພະຍາຍາມໂຄງການທີ່ມີຄວາມສ່ຽງເຂົ້າໄປໃນ loop ເປັນ, ແລະອື່ນໆ (ເອີ້ນວ່າບັນຫາຢຸດ). ຜົນກະທົບຂອງຄວາມບໍ່ເປັນໄປໄດ້ເຫຼົ່ານີ້ໃນອຸປະກອນທີ່ສ້າງຂຶ້ນຫຼັງຈາກການສ້າງເຄື່ອງຈັກ Turing ແມ່ນ, ໃນບັນດາສິ່ງອື່ນໆ, "ຫນ້າຈໍສີຟ້າແຫ່ງຄວາມຕາຍ" ທີ່ຄຸ້ນເຄີຍກັບຜູ້ໃຊ້ຄອມພິວເຕີ.

ໜ້າປົກປື້ມ Alan Turing

ບັນຫາ fusion, ດັ່ງທີ່ສະແດງໃຫ້ເຫັນໂດຍການເຮັດວຽກຂອງ Java Siegelman, ຈັດພີມມາໃນ 1993, ສາມາດແກ້ໄຂໄດ້ໂດຍຄອມພິວເຕີໂດຍອີງໃສ່ເຄືອຂ່າຍ neural, ເຊິ່ງປະກອບດ້ວຍໂປເຊດເຊີທີ່ເຊື່ອມຕໍ່ກັນໃນແບບທີ່ mimics ໂຄງສ້າງຂອງສະຫມອງ, ມີ ຜົນ​ການ​ຄິດ​ໄລ່​ຈາກ​ຫນຶ່ງ​ໄປ "ການ​ປ້ອນ​ຂໍ້​ມູນ​" ກັບ​ຄົນ​ອື່ນ​. ແນວຄວາມຄິດຂອງ "hypercomputers" ໄດ້ເກີດຂື້ນ, ເຊິ່ງໃຊ້ກົນໄກພື້ນຖານຂອງຈັກກະວານເພື່ອປະຕິບັດການຄິດໄລ່. ເຫຼົ່ານີ້ຈະເປັນ - ແນວໃດກໍ່ຕາມ exotic ມັນອາດຈະສຽງ - ເຄື່ອງຈັກທີ່ປະຕິບັດຈໍານວນຂອງການດໍາເນີນງານທີ່ບໍ່ມີຂອບເຂດໃນເວລາຈໍາກັດ. Mike Stannett ຈາກມະຫາວິທະຍາໄລ Sheffield ຂອງອັງກິດໄດ້ສະເຫນີ, ສໍາລັບຕົວຢ່າງ, ການນໍາໃຊ້ເອເລັກໂຕຣນິກໃນອະຕອມຂອງໄຮໂດເຈນ, ເຊິ່ງໃນທິດສະດີສາມາດມີຢູ່ໃນຈໍານວນລັດທີ່ບໍ່ມີຂອບເຂດ. ເຖິງແມ່ນວ່າຄອມພິວເຕີ quantum ຈືດໆໃນການປຽບທຽບກັບຄວາມກ້າຫານຂອງແນວຄວາມຄິດເຫຼົ່ານີ້.

ໃນຊຸມປີມໍ່ໆມານີ້, ນັກວິທະຍາສາດໄດ້ກັບຄືນສູ່ຄວາມຝັນຂອງ "oracle" ທີ່ Turing ຕົນເອງບໍ່ເຄີຍສ້າງຫຼືແມ້ກະທັ້ງພະຍາຍາມ. Emmett Redd ແລະ Stephen Younger ຈາກມະຫາວິທະຍາໄລ Missouri ເຊື່ອວ່າມັນເປັນໄປໄດ້ທີ່ຈະສ້າງ "Turing supermachine". ພວກເຂົາປະຕິບັດຕາມເສັ້ນທາງດຽວກັນທີ່ Chava Siegelman ໄດ້ກ່າວມາຂ້າງເທິງ, ກໍ່ສ້າງເຄືອຂ່າຍ neural ເຊິ່ງຢູ່ໃນການປ້ອນຂໍ້ມູນ, ແທນທີ່ຈະເປັນຄ່າສູນ, ມີລະດັບທັງຫມົດຂອງລັດ - ຈາກສັນຍານ "ເຕັມ" ໄປ "ປິດຢ່າງເຕັມທີ່". . ດັ່ງທີ່ Redd ອະທິບາຍໃນເດືອນກໍລະກົດ 2015 ຂອງ NewScientist, "ລະຫວ່າງ 0 ແລະ 1 ແມ່ນບໍ່ມີຂອບເຂດ."

ທ່ານ​ນາງ Siegelman ໄດ້​ເຂົ້າ​ຮ່ວມ​ກັບ​ນັກ​ຄົ້ນ​ຄວ້າ​ລັດ Missouri ສອງ​ຄົນ, ແລະ​ເຂົາ​ເຈົ້າ​ຮ່ວມ​ກັນ​ເລີ່ມ​ຄົ້ນ​ຫາ​ຄວາມ​ເປັນ​ໄປ​ໄດ້​ຂອງ​ຄວາມ​ວຸ່ນ​ວາຍ. ອີງຕາມການອະທິບາຍທີ່ນິຍົມ, ທິດສະດີຄວາມວຸ່ນວາຍຊີ້ໃຫ້ເຫັນວ່າການຕີປີກຂອງຜີເສື້ອຢູ່ໃນຊີກໂລກຫນຶ່ງເຮັດໃຫ້ເກີດພະຍຸເຮີລິເຄນໃນອີກດ້ານຫນຶ່ງ. ນັກວິທະຍາສາດທີ່ສ້າງເຄື່ອງ supermachine ຂອງ Turing ມີຄວາມຄ້າຍຄືກັນຫຼາຍ - ລະບົບທີ່ການປ່ຽນແປງຂະຫນາດນ້ອຍມີຜົນສະທ້ອນອັນໃຫຍ່ຫຼວງ.

ໃນຕອນທ້າຍຂອງ 2015, ຂໍຂອບໃຈກັບການເຮັດວຽກຂອງ Siegelman, Redd, ແລະຫນຸ່ມ, ສອງຄອມພິວເຕີ chaos-based prototype ຄວນໄດ້ຮັບການກໍ່ສ້າງ. ຫນຶ່ງໃນນັ້ນແມ່ນເຄືອຂ່າຍ neural ປະກອບດ້ວຍສາມອົງປະກອບເອເລັກໂຕຣນິກທໍາມະດາທີ່ເຊື່ອມຕໍ່ໂດຍສິບເອັດການເຊື່ອມຕໍ່ synaptic. ອັນທີສອງແມ່ນອຸປະກອນ photonic ທີ່ໃຊ້ແສງສະຫວ່າງ, ກະຈົກ, ແລະທັດສະນະທີ່ຈະສ້າງໃຫມ່ສິບເອັດ neurons ແລະ 3600 synapses.

ນັກວິທະຍາສາດຫຼາຍຄົນສົງໄສວ່າການສ້າງ "super-Turing" ເປັນຈິງ. ສໍາລັບຄົນອື່ນ, ເຄື່ອງຈັກດັ່ງກ່າວຈະເປັນການພັກຜ່ອນທາງດ້ານຮ່າງກາຍຂອງຄວາມສຸ່ມຂອງທໍາມະຊາດ. ສະຕິປັນຍາຂອງທໍາມະຊາດ, ຄວາມຈິງທີ່ວ່ານາງຮູ້ຄໍາຕອບທັງຫມົດ, ມາຈາກທໍາມະຊາດຂອງນາງ. ລະບົບການແຜ່ພັນທໍາມະຊາດ, ຈັກກະວານ, ຮູ້ທຸກສິ່ງທຸກຢ່າງ, ເປັນ oracle, ເນື່ອງຈາກວ່າມັນແມ່ນຄືກັນກັບຄົນອື່ນ. ບາງທີນີ້ແມ່ນເສັ້ນທາງໄປສູ່ superintelligence ປອມ, ກັບບາງສິ່ງບາງຢ່າງທີ່ພຽງພໍ recreates ຄວາມສັບສົນແລະ chaotic ການເຮັດວຽກຂອງສະຫມອງຂອງມະນຸດໄດ້. Turing ຕົນເອງເຄີຍແນະນໍາການວາງ radioactive radium ເຂົ້າໄປໃນຄອມພິວເຕີທີ່ລາວໄດ້ອອກແບບເພື່ອເຮັດໃຫ້ຜົນຂອງການຄິດໄລ່ຂອງລາວມີຄວາມວຸ່ນວາຍແລະແບບສຸ່ມ.

ຢ່າງໃດກໍຕາມ, ເຖິງແມ່ນວ່າເຄື່ອງຕົ້ນແບບຂອງ supermachines ທີ່ມີຄວາມວຸ່ນວາຍເຮັດວຽກ, ບັນຫາຍັງຄົງເປັນວິທີທີ່ຈະພິສູດວ່າພວກເຂົາແມ່ນ supermachines ເຫຼົ່ານີ້ແທ້ໆ. ນັກວິທະຍາສາດຍັງບໍ່ທັນມີຄວາມຄິດສໍາລັບການທົດສອບການຄັດເລືອກທີ່ເຫມາະສົມ. ຈາກທັດສະນະຂອງຄອມພິວເຕີມາດຕະຖານທີ່ສາມາດຖືກນໍາໃຊ້ເພື່ອກວດສອບນີ້, supermachines ສາມາດຖືວ່າເປັນອັນທີ່ເອີ້ນວ່າຄວາມຜິດພາດ, ນັ້ນແມ່ນ, ຄວາມຜິດພາດຂອງລະບົບ. ຈາກທັດສະນະຂອງມະນຸດ, ທຸກສິ່ງທຸກຢ່າງສາມາດບໍ່ສາມາດເຂົ້າໃຈໄດ້ຢ່າງສົມບູນແລະ ... chaotic.

ເພີ່ມຄວາມຄິດເຫັນ