เครื่องจักรทัวริง (อังกฤษ: Turing machine) คือเครื่องจักรนามธรรมที่แอลัน ทัวริงได้คิดค้นขึ้นใน ค.ศ. 1936 (พ.ศ. 2479) เพื่อการนิยามขั้นตอนวิธีหรือ 'กระบวนการเชิงกล' อย่างชัดเจนแบบคณิตศาสตร์ เครื่องจักรทัวริงได้ถูกใช้อย่างแพร่หลายในการศึกษาวิทยาการคอมพิวเตอร์เชิงทฤษฎี โดยเฉพาะในทฤษฎีความซับซ้อนในการคำนวณและทฤษฎีการคำนวณ ข้อปัญหา (thesis) ที่ว่าโมเดลของเครื่องจักรทัวริงนั้นครอบคลุมกระบวนการเชิงกลทั้งหมด ในการคำนวณทางตรรกศาสตร์และคณิตศาสตร์ เป็นที่รู้จักกันในชื่อข้อปัญหาของเชิร์ช-ทัวริง
แนวคิดของเครื่องจักรทัวริงนั้นต้องการจะอธิบายการทำงานของคนที่ปฏิบัติตามขั้นตอนที่ระบุไว้อย่างชัดเจน เพื่อแก้ไขข้อมูลที่ถูกบันทึกไว้ในกระดาษที่เรียงต่อกันความยาวไม่จำกัด โดยที่กระดาษแผ่นหนึ่งจะสามารถเก็บสัญลักษณ์ได้หนึ่งตัวจากสัญลักษณ์ที่เป็นไปได้จำนวนจำกัด ผู้ปฏิบัติงานนั้นจะต้องจดจำสถานะหนึ่งจากสถานะที่เป็นไปได้ที่มีจำนวนจำกัด และขั้นตอนที่ระบุให้เขาทำงานนั้นจะอยู่ในลักษณะเช่น "ถ้าสถานะของคุณคือ 42 และสัญลักษณ์บนกระดาษที่คุณเห็นคือ '0', ให้เปลี่ยนสัญลักษณ์นี้เป็น '1', จดจำว่าสถานะใหม่เป็น 17 และไปทำงานต่อกับกระดาษแผ่นถัดไป"
เครื่องจักรทัวริงนั้นไม่เกี่ยวข้องกับการทดสอบของทัวริง ซึ่งถูกใช้เพื่ออธิบายความหมายของปัญญาประดิษฐ์โดยทัวริง
เครื่องจักรทัวริงที่สามารถจำลองการทำงานของเครื่องจักรทัวริงเครื่องใด ๆ ก็ได้เรียกว่า เครื่องจักรทัวริงสากล (universal Turing machine) หรือเรียกสั้นๆ ว่า เครื่องจักรสากล ทัวริงอธิบายไว้ใน ค.ศ. 1947 (พ.ศ. 2490) ว่า
- สามารถแสดงได้ว่ามีเครื่องจักรพิเศษในรูปแบบนี้ ที่สามารถทำงานของเครื่องจักรอื่น ๆ ในรูปแบบดังกล่าวได้ทั้งหมด นอกจากนี้เครื่องจักรนี้ยังสามารถใช้เป็นโมเดลสำหรับเครื่องจักรในแบบอื่น ๆ เครื่องจักรพิเศษนี้สามารถเรียกได้ว่าเป็นเครื่องจักรสากล
เคร, องท, วร, บทความน, ไม, การอ, างอ, งจากแหล, งท, มาใดกร, ณาช, วยปร, บปร, งบทความน, โดยเพ, มการอ, างอ, งแหล, งท, มาท, าเช, อถ, เน, อความท, ไม, แหล, งท, มาอาจถ, กค, ดค, านหร, อลบออก, เร, ยนร, าจะนำสารแม, แบบน, ออกได, อย, างไรและเม, อไร, เคร, องจ, กรท, วร, งกฤษ. bthkhwamniimmikarxangxingcakaehlngthimaidkrunachwyprbprungbthkhwamni odyephimkarxangxingaehlngthimathinaechuxthux enuxkhwamthiimmiaehlngthimaxacthukkhdkhanhruxlbxxk eriynruwacanasaraemaebbnixxkidxyangiraelaemuxir ekhruxngckrthwring xngkvs Turing machine khuxekhruxngckrnamthrrmthiaexln thwringidkhidkhnkhunin kh s 1936 ph s 2479 ephuxkarniyamkhntxnwithihrux krabwnkarechingkl xyangchdecnaebbkhnitsastr ekhruxngckrthwringidthukichxyangaephrhlayinkarsuksawithyakarkhxmphiwetxrechingthvsdi odyechphaainthvsdikhwamsbsxninkarkhanwnaelathvsdikarkhanwn khxpyha thesis thiwaomedlkhxngekhruxngckrthwringnnkhrxbkhlumkrabwnkarechingklthnghmd inkarkhanwnthangtrrksastraelakhnitsastr epnthiruckkninchuxkhxpyhakhxngechirch thwringaenwkhidkhxngekhruxngckrthwringnntxngkarcaxthibaykarthangankhxngkhnthiptibtitamkhntxnthirabuiwxyangchdecn ephuxaekikhkhxmulthithukbnthukiwinkradasthieriyngtxknkhwamyawimcakd odythikradasaephnhnungcasamarthekbsylksnidhnungtwcaksylksnthiepnipidcanwncakd phuptibtingannncatxngcdcasthanahnungcaksthanathiepnipidthimicanwncakd aelakhntxnthirabuihekhathangannncaxyuinlksnaechn thasthanakhxngkhunkhux 42 aelasylksnbnkradasthikhunehnkhux 0 ihepliynsylksnniepn 1 cdcawasthanaihmepn 17 aelaipthangantxkbkradasaephnthdip ekhruxngckrthwringnnimekiywkhxngkbkarthdsxbkhxngthwring sungthukichephuxxthibaykhwamhmaykhxngpyyapradisthodythwringekhruxngckrthwringthisamarthcalxngkarthangankhxngekhruxngckrthwringekhruxngid kideriykwa ekhruxngckrthwringsakl universal Turing machine hruxeriyksn wa ekhruxngckrsakl thwringxthibayiwin kh s 1947 ph s 2490 wa samarthaesdngidwamiekhruxngckrphiessinrupaebbni thisamarththangankhxngekhruxngckrxun inrupaebbdngklawidthnghmd nxkcakniekhruxngckrniyngsamarthichepnomedlsahrbekhruxngckrinaebbxun ekhruxngckrphiessnisamartheriykidwaepnekhruxngckrsaklbthkhwamekiywkbkhxmphiwetxr xupkrntang hruxekhruxkhayniyngepnokhrng khunsamarthchwywikiphiediyidodyephimkhxmul duephimthi sthaniyxy ethkhonolyisarsnethsekhathungcak https th wikipedia org w index php title ekhruxngthwring amp oldid 7719197, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
บทความ
, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม
