สรุป อลัน ทัวริง บิดาแห่งคอมพิวเตอร์ /โดย ลงทุนแมน
สงครามโลกครั้งที่ 2 อาจจะยืดยาวต่อเนื่องไปอีก 2 ถึง 3 ปี
และอาจมีผู้เสียชีวิตเพิ่มอีกนับกว่า 10 ล้านชีวิต
หากไม่มีนักคณิตศาสตร์คนหนึ่งที่เป็นกำลังสำคัญ ในการถอดรหัสสื่อสารของนาซี
ที่มีความซับซ้อนถึง 150 ล้านล้านล้านรูปแบบ จากเครื่องที่ชื่อว่า “Enigma”
ผู้ที่ถอดรหัสได้สำเร็จมีชื่อว่า อลัน ทัวริง นักคณิตศาสตร์ชาวอังกฤษ
โดยเขายังเป็นผู้ที่คิดต้นแบบการทำงานของคอมพิวเตอร์ยุคปัจจุบัน
จนได้รับฉายาว่าเป็นบิดาของวิทยาการคอมพิวเตอร์ในเวลาต่อมา
เรื่องราวของอลัน ทัวริง น่าสนใจอย่างไร ?
ลงทุนแมนจะเล่าให้ฟัง
╔═══════════╗
Blockdit เป็นแพลตฟอร์ม สำหรับนักอ่าน และนักเขียน
ที่มีผู้ใช้งาน 1 ล้านคน ลองใช้แพลตฟอร์มนี้เพื่อได้ไอเดียใหม่ๆ
แล้วอาจพบว่าสังคมนี้เหมาะกับคนเช่นคุณ
Blockdit. Ideas Happen. Blockdit.com/download
╚═══════════╝
อลัน ทัวริง เกิดในปี 1912 หรือราว 109 ปีก่อน ณ กรุงลอนดอน ประเทศอังกฤษ
เขาเรียนจบด้วยเกียรตินิยมอันดับ 1 ในสาขาวิชาคณิตศาสตร์จากมหาวิทยาลัยเคมบริดจ์
ต่อมาก็ได้เข้าเรียนปริญญาโทและปริญญาเอกต่อที่ศูนย์วิจัยของมหาวิทยาลัยพรินซ์ตัน
ซึ่งเมื่อเรียนจบ เขาก็กลับมาเป็นอาจารย์สอนคณิตศาสตร์ที่มหาวิทยาลัยเคมบริดจ์
ระหว่างนั้นเขาได้คิดค้นเครื่องจักรนามธรรมที่ชื่อว่า “Turing Machine”
ซึ่งเครื่องจักรนี้สามารถทำอะไรก็ได้ หากเราใส่วิธีการเข้าไป
ต้องบอกก่อนว่า เมื่อก่อนคอมพิวเตอร์ยังไม่สามารถทำได้หลายอย่างเหมือนยุคปัจจุบัน
ที่จะสามารถคำนวณ พยากรณ์ หรือสามารถตอบคำถามต่าง ๆ ของเราได้มากนัก
ซึ่งในตอนนั้น ทัวริงบอกว่าเครื่องจักรหรือคอมพิวเตอร์จะสามารถทำงานได้หลากหลาย
อยู่ที่เราใส่วิธีการหรืออัลกอริทึมอะไรเข้าไปในเครื่องจักรนั้น
ซึ่งภายหลังแนวคิดนี้ก็กลายเป็นต้นแบบแรกเริ่มของคอมพิวเตอร์ในปัจจุบันที่ประยุกต์ใช้คณิตศาสตร์ในการสร้างภาษาคอมพิวเตอร์ขึ้นมา
ในเวลาต่อมาโลกของเราก็ได้เกิดสงครามโลกครั้งที่ 2
รัฐบาลอังกฤษจึงได้เกณฑ์หัวกะทิจากหลายสายอาชีพ
ตั้งแต่ นักวิเคราะห์อักษร เซียนหมากรุก รวมถึงนักคณิตศาสตร์
และจากผลงาน Turing Machine นี่เอง ก็ทำให้ทัวริงโดนดึงตัวมาเช่นกัน
โดยการเกณฑ์เหล่าอัจฉริยะในแต่ละสาขานั้น ก็เพื่อมาร่วมถอดรหัสของเครื่อง Enigma หรือเครื่องสร้างรหัสลับที่นาซีใช้สื่อสารช่วงสงคราม
ซึ่งทางรัฐบาลอังกฤษมองว่าหากสามารถถอดรหัสสื่อสารของนาซีได้
ก็จะทำให้ตนเตรียมตัวป้องกันการโจมตีได้ทันเวลา
แต่ปัญหาก็คือ แม้ว่าเครื่อง Enigma นั้นจะใช้งานง่ายก็จริง
แต่มันกลับมีความซับซ้อนในการถอดรหัสอย่างมาก
ยกตัวอย่างเช่น หากเราพิมพ์ข้อความในเครื่อง Enigma ว่า HAPPY
ข้อความจาก HAPPY จะถูกสร้างเป็นอีกคำ ซึ่งในตัวอย่างนี้เราขอยกคำว่า OOLMZ
H ถูกแปลงเป็น O
A ถูกแปลงเป็น O
P ถูกแปลงเป็น L
P ถูกแปลงเป็น M
Y ถูกแปลงเป็น Z
จากตัวอย่างเห็นได้ว่า แม้เราจะพิมพ์ตัวอักษรเดียวกัน
แต่ด้วยกลไกของ Enigma จะสามารถทำให้ตัวอักษรที่แปลงมาใหม่แตกต่างกันได้
และประเด็นก็คือ ต่อให้เราพิมพ์ตัวอักษรต่างกัน ก็มีโอกาสที่ตัวอักษรจะถูกแปลงออกมาเหมือนกันได้ เช่นกัน
ด้วยกลไกเหล่านี้ ทำให้เป็นไปไม่ได้เลยที่จะมีใครสามารถถอดรหัสนาซีได้
เพราะว่าโอกาสที่จะสามารถเดารหัสได้มีเพียงแค่ 1 ใน 100 ล้านล้านล้านเท่านั้น
ซึ่งนับว่าโอกาสยังน้อยกว่าการถูกลอตเตอรีรางวัลที่ 1 เป็นหลายเท่าตัว
นอกจากความซับซ้อนที่ว่ามานั้น
ความยากยังเพิ่มขึ้นไปอีกเมื่อนาซีเปลี่ยนรูปแบบรหัสทุกวัน
เช่น เมื่อวันก่อน ตัวอักษร A อาจถูกแปลงมาจาก B
แต่วันนี้ A อาจถูกแปลงจากตัวอักษรอื่น
นั่นจึงทำให้ระหว่างสงคราม นาซีสามารถส่งสารและถอดรหัสกันเองได้อย่างเป็นอิสระ
และพวกเขามั่นใจว่า จะไม่มีใครสามารถถอดรหัสได้
แต่อย่างที่เรารู้กัน ในที่สุดทัวริงก็สามารถจับรูปแบบของมันได้
เพราะเขากลับสังเกตว่า แม้ตัวอักษรจะมีการเปลี่ยนแปลงเสมอ
แต่การเปลี่ยนแปลงตัวอักษรทุกครั้ง “จะไม่ซ้ำกับตัวอักษรเดิม”
เช่น พิมพ์ A เครื่อง Enigma จะไม่แปลงเป็น A
อีกเรื่องก็คือ แต่ละชุดข้อความที่ส่งไปมาจะมีบริบทของช่วงเวลานั้น ๆ อยู่ด้วย
อย่างเช่น เวลาช่วงเย็นมักเป็นการรายงานสภาพอากาศ
จนในท้ายที่สุด ทัวริงจึงนำข้อสมมติฐานที่เขาค้นพบมาสร้างเครื่อง Bombe
และสามารถนำมันไปใช้ถอดรหัส Enigma ได้สำเร็จ
เมื่อฝ่ายสัมพันธมิตรสามารถถอดรหัสและรู้ข้อความที่นาซีเยอรมันส่งถึงกันได้
ก็ทำให้พวกเขาคิดยุทธวิธีตั้งรับและรุกในสงครามได้ดีขึ้น
จนนำไปสู่การยุติสงครามโลกครั้งที่ 2 ลง
หากทัวริง ไม่ได้คิดค้น Bombe ขึ้นมา
สงครามโลกครั้งที่ 2 ก็อาจจะคร่าชีวิตคนไปอีกหลายล้านชีวิต
หลังจากจบสงครามโลกครั้งที่ 2 ทัวริงก็ยังกลับมาสร้างผลงานอีกมากมาย เช่น ผลงานด้านคอมพิวเตอร์
Computability Theory หรือทฤษฎีความสามารถในการคำนวณ
ซึ่งเป็นพื้นฐานสำคัญในการเรียนรู้วิธีการสร้างภาษาและกระบวนการคำนวณทางคอมพิวเตอร์
เพื่อนำไปสู่การสร้างระบบคอมพิวเตอร์ที่มีความซับซ้อน
ผลงานด้านปัญญาประดิษฐ์
การทดสอบความฉลาดของคอมพิวเตอร์ด้วย Turing Test
โดยการนำคนหนึ่งคนมาอยู่ในห้องแล้วตั้งคำถาม
หลังจากนั้น คำถามนั้นจะนำไปให้มนุษย์และคอมพิวเตอร์ตอบ
ถ้าผู้ถามไม่สามารถแยกแยะคำตอบได้ว่ามนุษย์หรือคอมพิวเตอร์ตอบ
นั่นหมายความว่า คอมพิวเตอร์มีความฉลาดเท่าเทียมมนุษย์แล้ว
ในภายหลัง ก็ได้มีคนนำการทดลองของทัวริงมาใช้กับการแข่งขัน
เช่น Loebner ที่จัดแข่งขันหาโปรแกรมสนทนาโต้ตอบใกล้เคียงมนุษย์มากที่สุด
ซึ่งกรรมการจะเป็นคนพิมพ์โต้ตอบ หากกรรมการไม่สามารถแยกได้ว่าเป็นมนุษย์หรือคอมพิวเตอร์ที่เป็นคนตอบ โปรแกรมนั้นจะชนะ
โดยผู้ชนะที่น่าสนใจที่ผ่านมาก็มี ELIZA โปรแกรมที่ลอกเลียนแบบวิธีการพูดของนักจิตวิทยา
ด้วยความสำเร็จที่กล่าวมาทั้งหมด
อลัน ทัวริง ก็ได้รับการยกย่องให้เป็นบิดาแห่งวิทยาการคอมพิวเตอร์
ดูได้จากรางวัลที่นับว่าทรงเกียรติมากที่สุด ที่มอบโดยสมาคมคอมพิวเตอร์เอซีเอ็ม
ที่จัดว่าเป็นสมาคมด้านวิทยาศาสตร์ที่ใหญ่ที่สุดในโลก
ยังตั้งชื่อรางวัลว่า Turing Award หรือรางวัลทัวริง
โดยรางวัลดังกล่าวจะถูกมอบให้บุคคลที่สร้างผลงานที่เป็นประโยชน์อย่างมากต่อวงการคอมพิวเตอร์ เปรียบเหมือนรางวัลโนเบลสาขาคอมพิวเตอร์ นั่นเอง
แต่ที่พีกตอนจบก็คือ
แม้ว่าอลัน ทัวริง จะสร้างผลงานที่สร้างคุณประโยชน์ต่อมวลมนุษยชาติที่มากมาย จนทุกวันนี้คอมพิวเตอร์ สมาร์ตโฟน หรือเทคโนโลยีล้ำสมัยที่เราใช้กันอยู่ ก็มีพื้นฐานมาจากทัวริง
แต่สุดท้ายแล้ว เขาก็ได้จบชีวิตของตัวเองลงในวัยเพียง 41 ปี
เนื่องจากเขาถูกจับได้ว่าเป็นผู้ที่รักร่วมเพศ
ซึ่งในช่วงเวลานั้นถือเป็นสิ่งที่ผิดกฎหมาย
จึงถูกตัดสินให้ลงโทษด้วยการทำให้เป็นหมัน
และนำพาชีวิตเขาไปสู่จุดสุดท้ายของชีวิต..
╔═══════════╗
Blockdit เป็นแพลตฟอร์ม สำหรับนักอ่าน และนักเขียน
ที่มีผู้ใช้งาน 1 ล้านคน ลองใช้แพลตฟอร์มนี้เพื่อได้ไอเดียใหม่ๆ
แล้วอาจพบว่าสังคมนี้เหมาะกับคนเช่นคุณ
Blockdit. Ideas Happen. Blockdit.com/download
╚═══════════╝
ติดตามลงทุนแมนได้ที่
Website - longtunman.com
Blockdit - blockdit.com/longtunman
Facebook - facebook.com/longtunman
Twitter - twitter.com/longtunman
Instagram - instagram.com/longtunman
Line - page.line.me/longtunman
YouTube - youtube.com/longtunman
Spotify - open.spotify.com/show/4jz0qVn1AL7tRMHiTvMbZH
Apple Podcasts - podcasts.apple.com/th/podcast/ลงท-นแมน/id1543162829
Soundcloud - soundcloud.com/longtunman
References
-https://plus.maths.org/content/exploring-enigma
-https://www.youtube.com/watch?v=3wLqsRLvV-c
-https://en.wikipedia.org/wiki/Association_for_Computing_Machinery
-https://www.theguardian.com/uk/the-northerner/2012/may/14/alan-turing-gary-kasparov-computer
-https://en.wikipedia.org/wiki/Turing_machine
-https://en.wikipedia.org/wiki/Alan_Turing
-https://www.britannica.com/biography/Alan-Turing
-https://www.theguardian.com/technology/2014/nov/14/how-did-enigma-machine-work-imitation-game
同時也有2部Youtube影片,追蹤數超過16萬的網紅C CHANNEL Art&Study DIY Crafts Handmade,也在其Youtube影片中提到,【What to Prepare】 · Cardigan · Button · Ribbon · Sewing machine · Sewing tools 【How to make】 ① Take the buttons from cardigan ② Sew the ribbon on the...
「turing machine」的推薦目錄:
- 關於turing machine 在 ลงทุนแมน Facebook 的最讚貼文
- 關於turing machine 在 國家地理雜誌 Facebook 的最讚貼文
- 關於turing machine 在 伊格言|the novelist Facebook 的最佳貼文
- 關於turing machine 在 C CHANNEL Art&Study DIY Crafts Handmade Youtube 的精選貼文
- 關於turing machine 在 #ミニマリストライフ Youtube 的最佳解答
- 關於turing machine 在 What's a Turing machine? - Stack Overflow 的評價
- 關於turing machine 在 CS Theory Part 4 of 8: Introduction to the Turing Machine 的評價
- 關於turing machine 在 Are Turing machines still useful as model of computation? 的評價
- 關於turing machine 在 TomWhitwell/TuringMachine: Turing Machine Mk 2 Main Module 的評價
turing machine 在 國家地理雜誌 Facebook 的最讚貼文
影響人類歷史的電腦是如何誕生的呢?
英國數學家圖靈在24歲時提出了「圖靈機」(Turing Machine)的概念,「圖靈機」不是一部具體的機器,而是一種運算模型,可製造一種運算能力極強的機械裝置,用來計算所有能想像得到的可計算函數。在二次世界大戰,同盟國為了嘗試破解德軍的密碼,徵召了圖靈。他便運用自己論文裡的想法,打造出第一批機械式電腦。當時的人認為德軍密碼是無法破解的,但在1941年,圖靈的電腦成功破解了,讓英國把無數的密電進行解密。有些人認為這讓同盟國得以提早兩年結束戰爭,拯救上百萬人的生命。不過,真正改變了世界的,是那個純理論的圖靈機,圖靈並沒打算創造電腦,他只是在算數學。不過因為他的獨到見解,讓我們相信機器是能夠為人代勞許多事。
內容選自《費波納契的兔子》最有趣的數學史 https://bit.ly/34oh0b4
博客來獨家限量科普套書 https://bit.ly/3axnbO5
turing machine 在 伊格言|the novelist Facebook 的最佳貼文
圖示是Penrose staircase,潘洛斯階梯,一種現實中無法出現的形狀。
電影《全面啟動》中,李奧那多皮卡丘(Cobb)就是用這件事舉例引誘建築系學生Ellen Page加入他的犯罪計畫──
「你可以創造現實世界中不存在的形狀」。
2010年出版的《噬夢人》中,書末我與駱以軍的對談裡,我也提到了Penrose Staircase。
我想講述的是,
小說如何憑空「擬造一個世界」──
「我更想要創造的是『各種維度、各種可能的縱深』。」
#再說一次趕快頒給昆德拉
─────
伊格言:
很有趣,也很巧合的是,此刻英國導演Christopher Nolan的《全面啟動》(Inception)正上映中,且造成熱潮。
我想起其中Ellen Page所飾演的建築系學生,她負責建造夢境的場景以及所有物件、所有細節。
似乎有一幕是,一干人等潛入了某個夢境,他們討論起彼此服裝的細微差異;
而這正是由Ellen Page所負責的。
一個關於創作者的隱喻。
我著迷於細節嗎?我可以確定的是,現實生活中我並非如此。
以一般標準而言,我不戀物,不了解時尚,對名牌衣飾沒有太多興趣。
我對許多生活中的細節並無太多講究。
我不是個有這種本事的人。
但在《噬夢人》裡,像是進入了一個全然依賴於「我之組構能力」的夢境,
我確實以偽知識為材料搭建了某些複雜事物。
(我直覺的聯想是,我喜歡陀飛輪,
我喜歡那機械或程式運算規則自轉自走或自我毀滅、複製、繁殖、重生的意象──)
我想這關乎我對長篇小說的認識。
我的看法是,相對於短篇小說,長篇小說原來便被容許花費較大精力、耗用較多系統資源去「擬造一個世界」。
當然,每篇小說,無論短篇長篇,理論上都在擬造一個世界;
但長篇小說尤其將此視為重要價值之一。
我稱之為「萬花筒價值」。
小說的清明上河圖。
我想試著去體現此一價值,並試著將之延展、變形、翻轉至極限……
這是一種「展示」。
然而「展示」或許不見得足夠,因為如我所說,我不見得如此沈迷於細節,我不見得如此沈迷於細節之「展示」。
我想我的偏執可能在於,我尚且試圖賦予這樣的細節建構某種深度(而非純粹一雕花師傅之手工技藝)。
而這便不僅僅依賴於材質(那些未來的偽知識),且依賴於情節、依賴於建構情節的規則。
我試圖以偽知識為基底創造情節,並將此一結構賦予深度。
也因此,在許多註解中,那並非僅止於偽知識,而是偽知識的未來化與戲劇化。
我期待那不僅體現了偽知識的可能性,甚至足以體現「深度」的可能性──
以奇異的材料與不曾存在的規則(比如「逆鏡像階段」、
比如「詛咒存在於第七維度」、比如「Discovery頻道《會說話的動物:盲侏之謎》節目」、
比如「《Pinky跳跳跳》對國家機器‧現代性的反諷」、
比如「夢境播放器雜訊事件」這類小說中的創見)所構築而成的,
僅存在於幻夢中,逆反於此一現世之靜力學、結構力學的浮屠塔。
我的意思是,一個可能的看法是,阿拉伯魔毯之所以為魔毯,並不是因為花色繁複絢麗,而是因為它會飛。
「展示」已在其次,我更想要創造的是「各種維度、各種可能的縱深」。
回到《全面啟動》。在Leonardo DiCaprio向Ellen Page解釋她的任務時,舉數學家Penrose的圖形The Penrose Staircase為例,告訴她,
「你可以創造在現實世界中不存在的形狀」。
像一座原本不存在的城市自地表摺疊浮現。
如同虛數i,或圖靈機(Turing Machine),
或歐幾里得的公理世界,或Kurt Gödel的「不完備定理」。
那是數學家縝密的自由(多麼奇怪,但也理所當然──自由竟是縝密的),同時也是小說的自由。
──〈夢的奧斯維辛:伊格言對談駱以軍〉,收錄於《噬夢人》
#伊格言
#小說
#噬夢人,《TDD噬夢人》
#零度分離,《TDD零度分離》
#噬夢人宇宙
turing machine 在 C CHANNEL Art&Study DIY Crafts Handmade Youtube 的精選貼文
【What to Prepare】
· Cardigan
· Button
· Ribbon
· Sewing machine
· Sewing tools
【How to make】
① Take the buttons from cardigan
② Sew the ribbon on the sleeve and the front part
③ Sew the button, it is completed!
【用意するもの】
・カーディガン
・ボタン
・リボン
・ミシン
・裁縫道具
【作り方】
①カーディガンのボタンをとる
②袖と前面部にリボンを縫い付ける
③ボタンを縫い付ければ完成~!
※最上部はハート型のボタン
turing machine 在 #ミニマリストライフ Youtube 的最佳解答
Please learn how to work computer with Today's Google doodle the "Alan Turing".
This machine has four important elements,"Move cursor","Decision","Loop" and "Store".
今日のGoogleではコンピュータの基礎が学べます。 ほぼ現代のフォン・ノイマン型コンピュータ(現代の普通のコンピュータの方式)とチューリングマシンは同じです。
このゲームでは4つの重要な要素があります
・カーソル移動
・条件分岐
・ループ処理
・値の収納
です。 これらの要素の組み合わせで処理を行いことができます。 是非、どうぞ。
turing machine 在 CS Theory Part 4 of 8: Introduction to the Turing Machine 的推薦與評價
Finite Automata (DFAs and NFAs); Pushdown Automata (PDAs and NPDAs); Turing Machines (TMs, NTMs). The N's denote the nondeterministic versions. ... <看更多>
turing machine 在 Are Turing machines still useful as model of computation? 的推薦與評價
This is exactly where Turing Machines come in handy. First, the definition of a Turing Machine is precise: it's an exact mathematical object, ... ... <看更多>
turing machine 在 What's a Turing machine? - Stack Overflow 的推薦與評價
... <看更多>
相關內容