‹

08 · Gallery II: The Modern Solves

08 · Gallery II: The Modern Solves

08 · ​หอ​เรื่องเล่า II: ​การแก้​ครั้ง​ใหญ่​ยุคใหม่

THE SHORTEST PATH — A History of the Art and Science of Problem-Solving

​เส้นทาง​ที่​สั้น​ที่สุด — ​ประวัติศาสตร์​ของ​ศิลปะ​และ​ศาสตร์​แห่ง​การแก้ปัญหา



The five solves in this gallery all happened within living or near-living memory, three of them broadcast or published in enough detail that we can watch the reframe happen almost in real time. The lesson changes shape from the previous gallery. Where chapter 07's solvers each found a cheap measurement to stand in for an expensive world, this gallery's solvers each found something narrower and often more decisive: the one constraint buried inside a sprawling problem that, once identified, made everything else fall into place — or fall apart.

​ทั้ง​ห้า​ครั้ง​ใน​หอ​นี้​แก้​กัน​ใน​ความทรงจำ​ของ​คน​ที่​ยังมี​ชีวิต ​หรือ​เพิ่ง​พ้นไป​ไม่​นาน ​สาม​ครั้ง​ถูก​ถ่ายทอด​หรือ​ตีพิมพ์​ละเอียด​พอให้​เฝ้าดู​การเปลี่ยน​กรอบ (reframe) ​เกิดขึ้น​แทบจะ​สดๆ ​บทเรียน​เปลี่ยนรูป​ไป​จาก​หอ​ก่อนหน้า ​นัก​แก้ปัญหา​ใน​บท​ที่ 07 ​ต่าง​หา​การวัด​ราคา​ถูก​มา​ยืน​แทน​โลก​ราคาแพง ​นัก​แก้ปัญหา​ใน​หอ​นี้​หา​สิ่ง​ที่​แคบ​กว่า ​และ​มัก​ชี้ขาด​กว่า: ​ข้อจำกัด​ข้อ​เดียว ​ที่​ฝัง​อยู่​ใน​ปัญหา​อัน​กว้าง​เกะกะ ​ระบุ​มัน​ได้​เมื่อไร ​ทุกอย่าง​ที่​เหลือ​ก็​เข้าที่ — ​หรือ​พัง​ลง

The Theorem the Germans Never Saw Coming — Warsaw, 1932

​ทฤษฎีบท​ที่​เยอรมัน​ไม่​เคย​คาดคิด — ​วอร์ซอ 1932

By 1932, the German military's Enigma machine had been in service for years, and the Polish Cipher Bureau's small codebreaking staff had made almost no progress against it. Enigma's security did not rest on secrecy of design — commercial versions were sold openly — but on the machine's internal wiring, a configuration of three rotors and their electrical connections that the Poles had never seen and could not obtain. Every established approach to cryptanalysis assumed you needed either the machine or a great deal of matching plaintext and ciphertext. Neither was available in useful quantity.

​ถึง​ปี 1932 ​ทีม​ถอดรหัส​ขนาดเล็ก​ของ Polish Cipher Bureau ​ยัง​แทบ​ไม่​คืบหน้า​กับ​เครื่อง Enigma ​เลย ​ทั้งที่​กองทัพ​เยอรมัน​ใช้​เครื่อง​นี้​มา​หลาย​ปี​แล้ว ​ความปลอดภัย​ของ Enigma ​ไม่​ได้​อยู่​ที่​แบบ​ของ​เครื่อง​เป็นความลับ — ​รุ่น​เชิงพาณิชย์​วางขาย​อย่าง​เปิดเผย — ​แต่​อยู่​ที่​สายไฟ​ภายใน​เครื่อง ​คือ​โร​เตอร์​สาม​ตัว​กับ​วิธี​ต่อ​ไฟฟ้า​ของ​มัน ​ฝ่าย​โปแลนด์​ไม่​เคย​เห็น​และ​หา​มา​ไม่​ได้ ​วิธี​วิเคราะห์​รหัส​ทุก​แนว​ที่ตั้ง​มั่น​อยู่​ตั้งต้น​จาก​ข้อสมมติ​เดียวกัน: ​ต้อง​มี​ตัว​เครื่อง ​หรือไม่​ก็​ต้อง​มี​ข้อความ​ต้นฉบับ​กับ​ข้อความ​เข้ารหัส​ที่จับ​คู่​กัน​จำนวนมาก ​ทั้งสอง​อย่าง​ไม่​มี​ใน​ปริมาณ​ที่​ใช้การได้

Marian Rejewski, a 27-year-old mathematician recently recruited from Poznań University, took a different route entirely. German operators, following procedure, encrypted a three-letter message key twice in a row at the start of every transmission — a doubled indicator meant to guard against transmission errors. Rejewski realized that this doubling, combined with the fact that an Enigma rotor's wiring is a mathematical permutation, meant the relationships between the first and fourth, second and fifth, third and sixth letters of thousands of intercepted message openings encoded, in aggregate, the internal wiring of the machine itself. Working with pure permutation-group theory — and with two French-supplied operating manuals that pinned down a few of the unknowns — Rejewski wrote out a system of equations and, by December 1932, reconstructed the wiring of a machine he had never touched (Engineering and Technology History Wiki, "First Breaking of Enigma Code by the Team of Polish Cipher Bureau, 1932–1939"; AMS, "Marian Rejewski and the First Break into Enigma"). Later popular accounts, including a widely used mathematics-education article, would call this "the theorem that won the war" — a title that belongs to a 2015 teaching piece rather than to Rejewski himself, who never claimed anything so grand, and the credit properly belongs jointly to him and his Poznań colleagues Jerzy Różycki and Henryk Zygalski, who built the mechanical and tabular tools that turned the theorem into daily practice (Mathematical Association of America, "The Theorem that Won the War").

Marian Rejewski ​เลือก​เส้นทาง​ที่​ต่าง​ออก​ไป​คนละเรื่อง ​เขา​เป็น​นัก​คณิตศาสตร์​วัย 27 ​ปี ​เพิ่ง​ถูก​ดึง​ตัว​มาจาก​มหาวิทยาลัย Poznań ​พนักงาน​วิทยุ​เยอรมัน​ทำตาม​ระเบียบ ​เข้ารหัส​กุญแจ​ข้อความ​สาม​ตัวอักษร​ซ้ำสอง​ครั้ง​ติดกัน​ที่​หัว​ของ​ทุก​การส่ง — ​ตัวบ่งชี้​ซ้ำสอง​ที่​มี​ไว้​กัน​ความผิดพลาด​ใน​การส่ง Rejewski ​เห็น​ว่าการ​ซ้ำสอง​นี้​เปิดช่อง ​สายไฟ​ใน​โร​เตอร์​ของ Enigma ​คือ*​การเรียง​สับเปลี่ยน (permutation)* ​ทาง​คณิตศาสตร์ ​ดังนั้น​ความสัมพันธ์​ระหว่าง​ตัวอักษร​ที่หนึ่ง​กับ​ที่สี่ ​ที่สอง​กับ​ที่​ห้า ​ที่สาม​กับ​ที่หก ​จาก​หัวข้อ​ความที่​ดักฟัง​มา​ได้​เป็น​พัน ​เมื่อ​ดู​รวมกัน​ย่อม​เข้ารหัส​สายไฟ​ภายใน​ของ​ตัว​เครื่อง​เอง​เอาไว้ Rejewski ​ใช้​ทฤษฎี​กรุ๊ป​การเรียง​สับเปลี่ยน​ล้วนๆ ​บวก​กับ​คู่มือ​การใช้งาน​สอง​เล่ม​ที่​ฝรั่งเศส​ส่ง​มา​ให้ ​ซึ่ง​ตรึง​ค่าที่​ไม่​รู้​ไว้​ได้​ไม่​กี่​ตัว ​เขา​เขียน​ระบบ​สมการ​ออกมา ​และ​ภายใน​เดือน​ธันวาคม 1932 ​ก็​ประกอบ​สายไฟ​ของ​เครื่อง​ที่​เขา​ไม่​เคย​แตะ​ขึ้น​มา​ใหม่​ได้ (Engineering and Technology History Wiki, "First Breaking of Enigma Code by the Team of Polish Cipher Bureau, 1932–1939"; AMS, "Marian Rejewski and the First Break into Enigma") ​คำบอกเล่า​ยอดนิยม​ใน​ภายหลัง ​รวมถึง​บทความ​การศึกษา​คณิตศาสตร์​ที่​ถูก​ใช้​อ้าง​กัน​กว้างขวาง ​เรียก​สิ่ง​นี้​ว่า "​ทฤษฎีบท​ที่​ชนะสงคราม" ​ชื่อ​นั้น​เป็น​ของ​บทความ​สอน​ปี 2015 ​ไม่​ใช่​ของ Rejewski ​เอง ​เขา​ไม่​เคย​กล่าวอ้าง​อะไร​ใหญ่โต​ขนาด​นั้น ​เครดิต​ที่​ถูกต้อง​เป็น​ของ​เขา​ร่วมกับ​เพื่อนร่วมงาน​จาก Poznań ​อีก​สอง​คน Jerzy Różycki ​และ Henryk Zygalski ​ผู้สร้าง​เครื่องมือ​เชิงกล​และ​ตาราง​ที่​เปลี่ยน​ทฤษฎีบท​ให้​เป็นงาน​ประจำวัน​ได้ (Mathematical Association of America, "The Theorem that Won the War")

The load-bearing constraint Rejewski found was procedural, not mechanical: a repeated indicator that operators were required to send. When Germany dropped that procedure in 1938 and tightened Enigma's security further, the Polish team's mathematical technique stopped working, and on 25–26 July 1939 — with war weeks away — Poland handed Britain and France everything it had: its reconstructed Enigma replicas, its methods, and the design for its bomba kryptologiczna, an electromechanical device built to automate the search (GCHQ, "The Pyry Forest Meeting"). At Bletchley Park, Alan Turing and Gordon Welchman then performed a second, equally sharp reframe on top of the first. Rather than trying to break individual messages, they built a machine — the Turing–Welchman bombe — to break the daily key that unlocked every message sent that day, working from "cribs," fragments of probable plaintext (a routine weather report was a favorite) whose position in a ciphertext could be guessed from operator habit (The National Museum of Computing, "The Turing-Welchman Bombe"). The load-bearing constraint here was Enigma's one mechanical guarantee: it could never encipher a letter as itself, a fact that let cribs be positioned and logical contradictions be chased electrically through loops of wiring until only one candidate rotor setting survived. Two generations of solvers, a few years apart, had each found the single condition — a doubled indicator, then a letter that could never map to itself — that made an otherwise astronomical search collapse to a morning's work.

​ข้อจำกัด​ที่​รับ​น้ำหนัก​ซึ่ง Rejewski ​หา​เจอ​เป็นเรื่อง​ระเบียบปฏิบัติ ​ไม่​ใช่​กลไก: ​ตัวบ่งชี้​ที่​พนักงาน​วิทยุ​ถูก​สั่ง​ให้​ส่ง​ซ้ำ ​ปี 1938 ​เยอรมนี​เลิก​ระเบียบ​นั้น​และ​รัด​ความปลอดภัย​ของ Enigma ​ให้​แน่น​ขึ้น​อีก ​เทคนิค​ทาง​คณิตศาสตร์​ของ​ทีม​โปแลนด์​ก็​หยุด​ทำงาน ​วันที่ 25–26 ​กรกฎาคม 1939 — ​เหลือ​อีก​ไม่​กี่​สัปดาห์​ก่อน​สงคราม — ​โปแลนด์​มอบ​ทุกอย่าง​ที่​มี​ให้​อังกฤษ​และ​ฝรั่งเศส: ​เครื่อง Enigma ​จำลอง​ที่​ประกอบ​ขึ้น​ใหม่ ​วิธีการ​ทั้งหมด ​และ​แบบ​ของ bomba kryptologiczna ​อุปกรณ์ไฟฟ้า​กล​ที่​สร้าง​ขึ้น​ให้​ค้นหา​โดยอัตโนมัติ (GCHQ, "The Pyry Forest Meeting") ​ที่ Bletchley Park Alan Turing ​กับ Gordon Welchman ​เปลี่ยน​กรอบ​ครั้ง​ที่สอง ​คม​พอกัน ​ซ้อน​ลง​บน​ครั้งแรก ​พวกเขา​ไม่​ถอด​ทีละ​ข้อความ ​แต่​สร้าง​เครื่อง​ขึ้น​มา — Turing–Welchman bombe — ​เพื่อ​ถอด*​กุญแจ​ประจำวัน*​ที่​ไข​ทุก​ข้อความ​ที่​ส่ง​ใน​วันนั้น ​เครื่อง​ทำงาน​จาก "crib" ​คือ​ชิ้นส่วน​ของ​ข้อความ​ต้นฉบับ​ที่​น่าจะ​ปรากฏ (​รายงานอากาศ​ประจำวัน​เป็น​ของโปรด) ​เดา​ตำแหน่ง​ใน​ข้อความ​เข้ารหัส​ได้​จาก​นิสัย​ของ​พนักงาน​วิทยุ (The National Museum of Computing, "The Turing-Welchman Bombe") ​ข้อจำกัด​ที่​รับ​น้ำหนัก​ใน​รอบ​นี้​คือ​หลักประกัน​เชิงกล​ข้อ​เดียว​ของ Enigma: ​มัน​เข้ารหัส​ตัวอักษร​ให้​กลายเป็น​ตัว​มัน​เอง​ไม่​ได้​เลย ​ข้อเท็จจริง​ข้อ​นี้​ทำให้​วาง crib ​ลง​ตำแหน่ง​ได้ ​และ​ไล่​ความขัดแย้ง​ทาง​ตรรกะ​ด้วย​ไฟฟ้า​ผ่าน​วงจร​ที่​ต่อ​เป็น​ลูป ​จน​เหลือ​ค่า​ตั้ง​โร​เตอร์​ผู้เข้าชิง​เพียง​ค่า​เดียว ​นัก​แก้ปัญหา​สอง​รุ่น ​ห่าง​กัน​ไม่​กี่​ปี ​ต่าง​หา​เงื่อนไข​เดียว​เจอ — ​ตัวบ่งชี้​ซ้ำสอง ​แล้ว​ต่อมา​คือ​ตัวอักษร​ที่​ไม่​มี​วันแมป​เป็นตัว​เอง — ​และ​เงื่อนไข​นั้น​ทำให้​การค้นหา​ระดับ​ดาราศาสตร์​ยุบ​ลง​เหลือ​งาน​เช้า​เดียว

The move: the machine was secret, but its procedure leaked a theorem.

​ท่า: ​ตัว​เครื่อง​เป็นความลับ ​แต่​ระเบียบปฏิบัติ​ของ​มัน​ทำ​ทฤษฎีบท​รั่ว​ออกมา

The Mailbox Built From What Was Already Aboard — Apollo 13, 1970

​ตู้ไปรษณีย์​ที่​สร้าง​จาก​ของ​ที่อยู่​บน​ยาน​อยู่แล้ว — Apollo 13, 1970

On April 13, 1970, an oxygen tank exploded aboard Apollo 13, roughly 200,000 miles from Earth, crippling the command module and forcing all three astronauts into the lunar module — a craft built as a two-man, two-day lifeboat, now asked to keep three men alive for four. Within days a slower, quieter emergency was building alongside the obvious ones: carbon dioxide. The lunar module's lithium hydroxide canisters, which scrubbed CO2 from the cabin air, were designed for two occupants and were running out; the command module carried plenty of spare canisters, but they were square, built for a different air-scrubbing system, and the lunar module's receptacles were round (Space Center Houston, "Apollo 13 Infographic: How did they make that CO2 scrubber?").

​วันที่ 13 ​เมษายน 1970 ​ถัง​ออกซิเจน​ระเบิด​บน​ยาน Apollo 13 ​ห่าง​จาก​โลก​ราว​สอง​แสน​ไมล์ ​โมดูล​บัญชาการ​ใช้การไม่ได้ ​นักบินอวกาศ​ทั้ง​สาม​คน​ต้อง​ย้าย​เข้า​โมดูล​ลง​ดวงจันทร์ — ​เรือชูชีพ​ที่​สร้าง​มา​สำหรับ​สอง​คน ​สอง​วัน ​แต่​ตอนนี้​ต้อง​ประคอง​สาม​คน​ไว้​สี่​วัน ​ภายใน​ไม่​กี่​วัน ​เหตุฉุกเฉิน​ที่​ช้า​กว่า​และ​เงียบ​กว่า​ก่อตัว​ขึ้น​เคียงข้าง​เหตุ​ที่​เห็นชัด​อยู่แล้ว: ​คาร์บอนไดออกไซด์ ​กระบอก​ลิเทียม​ไฮดรอกไซด์​ของ​โมดูล​ลง​ดวงจันทร์​ดูด CO2 ​ออกจาก​อากาศ​ใน​ห้อง​โดยสาร ​แต่​ออกแบบ​มา​สำหรับ​คน​สอง​คน​และ​กำลังจะ​หมดฤทธิ์ ​โมดูล​บัญชาการ​มี​กระบอก​สำรอง​อยู่​มากมาย ​ทว่า​เป็น​ทรง​สี่เหลี่ยม ​สร้าง​มา​สำหรับ​ระบบ​ฟอก​อากาศ​คนละ​แบบ ​ส่วน​ช่อง​รับ​ของ​โมดูล​ลง​ดวงจันทร์​เป็น​ทรงกลม (Space Center Houston, "Apollo 13 Infographic: How did they make that CO2 scrubber?")

The constraint that mattered was not chemistry — lithium hydroxide would happily absorb CO2 in a square or round housing alike — it was geometry, and one further condition sat underneath it, tighter than the shape of a filter: the solution had to be built entirely from objects already on board a spacecraft in flight. Nothing could be sent up. A NASA engineer named Ed Smylie, who led the crew systems team, gathered a small group and imposed exactly that rule, then had them lay out, on a table, only what the astronauts had within reach: plastic bags meant for spacesuit liners, cardboard ripped from the covers of a flight plan, a roll of gray duct tape, and the hose from a spacesuit (The Washington Post, "Ed Smylie, engineer who helped save Apollo 13 crew with duct tape, dies"). Duct tape, notably, was the one material that could seal a joint reliably in zero gravity by unskilled hands under stress — which made it, on this flight, a load-bearing engineering material rather than a household convenience.

​ข้อจำกัด​ที่​สำคัญ​ไม่​ใช่​เคมี ​แต่​คือ​เรขาคณิต — ​ลิเทียม​ไฮดรอกไซด์​ดูด CO2 ​ได้​สบาย​ไม่​ว่า​ตัวเรือน​จะ​ทรง​สี่เหลี่ยม​หรือ​ทรงกลม — ​และ​ใต้​เรขาคณิต​ยังมี​เงื่อนไข​อีก​ข้อ ​แน่น​กว่า​รูปทรง​ของ​ไส้​กรอง: ​ทางแก้​ต้อง​สร้าง​จาก​สิ่งของ​ที่อยู่​บน​ยาน​ซึ่ง​กำลัง​บิน​อยู่แล้ว​ทั้งหมด ​ส่ง​อะไร​ขึ้นไป​ไม่​ได้​เลย Ed Smylie ​วิศวกร​ของ NASA ​ผู้นำ​ทีม​ระบบ​ลูกเรือ ​รวบรวม​คน​กลุ่ม​เล็กๆ ​แล้ว​ตั้ง​กฎ​ข้อ​นั้น​ลง​ไป​ตรงๆ ​จากนั้น​ให้​วาง​ลง​บน​โต๊ะ​เฉพาะ​สิ่ง​ที่​นักบินอวกาศ​เอื้อม​ถึง: ​ถุงพลาสติก​สำหรับ​ซับใน​ชุด​อวกาศ ​กระดาษแข็ง​ที่​ฉีก​มาจาก​ปก​แผนการ​บิน ​เทป​กาว​สีเทา​หนึ่ง​ม้วน ​และ​ท่อ​จาก​ชุด​อวกาศ (The Washington Post, "Ed Smylie, engineer who helped save Apollo 13 crew with duct tape, dies") ​เทป​กาว​เป็น​วัสดุ​อย่าง​เดียว​ที่​ปิดผนึก​รอยต่อ​ได้​อย่าง​เชื่อถือได้​ใน​สภาวะ​ไร้​น้ำหนัก ​ด้วยมือ​ของ​คน​ที่​ไม่​ได้​ฝึก​มา​และ​อยู่​ใต้​ความกดดัน ​ใน​เที่ยวบิน​นี้​มัน​จึง​เป็น​วัสดุ​วิศวกรรม​ที่​รับ​น้ำหนัก ​ไม่​ใช่​ของ​อำนวยความสะดวก​ใน​บ้าน

The team built and tested a working adapter — soon nicknamed "the mailbox" — on the ground in under a day, then radioed step-by-step assembly instructions up to the crew, who built their own copy from identical spare parts already stowed aboard (NASA, "Apollo 13 Lunar Module 'Mail Box'"). Cabin CO2 partial pressure, which mission rules treated as safe below about 8 mm Hg and dangerous approaching 15, had been climbing toward that danger zone with no working scrubber; once the crew wired the mailbox into the lunar module's cabin fan, the reading fell and held below 2 mm Hg for the rest of the flight home (Universe Today, "13 MORE Things That Saved Apollo 13, part 5: The CO2 Partial Pressure Sensor"). What makes this a reframe rather than a repair is the discipline mission control imposed on itself before any design work started: every other spaceflight problem admits, in principle, an answer involving more material, more mass, more redundancy sent up in advance. This one did not. By declaring the parts list closed before the design began, Houston turned an open-ended engineering problem — build a working scrubber — into a narrow, solvable one: build a working scrubber from this exact list of thirteen items, a constraint tight enough that a handful of engineers could exhaust the possibilities in an afternoon.

​ทีม​สร้าง​และ​ทดสอบ​ตัว​แปลง​ที่​ใช้งาน​ได้​จริง​บน​พื้นโลก​ภายใน​ไม่​ถึง​หนึ่ง​วัน — ​ไม่​นาน​มัน​ก็​ถูก​เรียก​เล่นๆ ​ว่า "​ตู้ไปรษณีย์" — ​แล้ว​ส่งวิทยุ​บอก​ขั้นตอน​การประกอบ​ทีละขั้น​ขึ้นไป​ให้​ลูกเรือ ​ลูกเรือ​สร้าง​ของ​ตัวเอง​จาก​อะไหล่​แบบ​เดียวกัน​ที่เก็บ​ไว้​บน​ยาน​อยู่แล้ว (NASA, "Apollo 13 Lunar Module 'Mail Box'") ​ความดัน​ย่อย​ของ CO2 ​ใน​ห้อง​โดยสาร​ไต่​ขึ้นหา​เขต​อันตราย​เรื่อยๆ ​ใน​เมื่อ​ไม่​มี​เครื่อง​ฟอก​ที่​ใช้การได้ ​กฎ​ภารกิจ​ถือว่า​ปลอดภัย​เมื่อ​ต่ำกว่า​ราว 8 ​มิลลิเมตร​ปรอท ​และ​อันตราย​เมื่อ​เข้าใกล้ 15 ​พอ​ลูกเรือ​ต่อ​ตู้ไปรษณีย์​เข้ากับ​พัดลม​ห้อง​โดยสาร​ของ​โมดูล​ลง​ดวงจันทร์ ​ค่าที่​อ่าน​ได้​ก็​ลดลง ​และ​อยู่​ต่ำกว่า 2 ​มิลลิเมตร​ปรอท​ตลอด​การเดินทาง​กลับบ้าน (Universe Today, "13 MORE Things That Saved Apollo 13, part 5: The CO2 Partial Pressure Sensor") ​นี่​เป็นการ​เปลี่ยน​กรอบ ​ไม่​ใช่​แค่​การซ่อม ​เพราะ​วินัย​ที่​ศูนย์​ควบคุม​ภารกิจ​บังคับ​กับ​ตัวเอง​ก่อน​งาน​ออกแบบ​จะ​เริ่ม: ​ปัญหา​การบิน​อวกาศ​ข้อ​อื่น​ทุก​ข้อ ​ใน​หลักการ​ยอมรับ​คำตอบ​ที่​ส่ง​วัสดุ​เพิ่ม ​มวล​เพิ่ม ​ความสำรอง​เพิ่ม ​ขึ้นไป​ล่วงหน้า​ได้ ​ข้อ​นี้​ไม่​ยอม Houston ​ประกาศ​ปิด​รายการ​ชิ้นส่วน​ก่อน​เริ่ม​ออกแบบ ​ปัญหา​วิศวกรรม​ปลาย​เปิด — ​สร้าง​เครื่อง​ฟอก​ที่​ใช้ได้ — ​จึง​กลายเป็น​ปัญหา​ที่​แคบ​และ​แก้​ได้: ​สร้าง​เครื่อง​ฟอก​ที่​ใช้ได้​จาก​รายการ​สิบ​สาม​ชิ้น​นี้​เท่านั้น ​ข้อจำกัด​แน่น​พอให้​วิศวกร​หยิบมือ​หนึ่ง​ไล่​ความเป็นไปได้​จน​หมด​ใน​บ่าย​เดียว

The move: nothing could go up, so nothing except what was already there was allowed to count.

​ท่า: ​ไม่​มี​อะไร​ส่ง​ขึ้นไป​ได้ ​ฉะนั้น​ไม่​มี​อะไร​นับ​ได้​นอกจาก​ของ​ที่อยู่​บน​นั้น​แล้ว

A Clamp, a Glass of Ice Water, and a Committee — Washington, 1986

​แค​ลมป์​ตัว​หนึ่ง ​น้ำแข็ง​แก้ว​หนึ่ง ​กับ​คณะกรรมการ​ชุด​หนึ่ง — ​วอชิงตัน 1986

The Space Shuttle Challenger broke apart 73 seconds after launch on January 28, 1986, killing all seven crew members, and the presidential commission convened to investigate — chaired by former Secretary of State William Rogers — spent weeks accumulating testimony, telemetry, and competing engineering theories about what had failed. The physicist Richard Feynman, appointed to the commission somewhat reluctantly, grew frustrated with a process he felt was drowning a simple mechanical question in procedural caution.

​กระสวย​อวกาศ Challenger ​แตก​ออก​เป็น​ชิ้น 73 ​วินาที​หลัง​ปล่อยตัว ​วันที่ 28 ​มกราคม 1986 ​ลูกเรือ​ทั้ง​เจ็ด​คน​เสียชีวิต ​คณะกรรมาธิการ​ที่​ประธานาธิบดี​ตั้งขึ้น​เพื่อ​สอบสวน — William Rogers ​อดีต​รัฐมนตรี​ต่างประเทศ​เป็น​ประธาน — ​ใช้เวลา​หลาย​สัปดาห์​สะสม​คำให้การ ​ข้อมูล​โทร​มาตร ​และ​ทฤษฎี​วิศวกรรม​ที่​ขัดแย้ง​กัน​ว่า​อะไร​พัง Richard Feynman ​นักฟิสิกส์ ​ถูก​แต่งตั้ง​เข้า​คณะกรรมาธิการ​อย่าง​ไม่ค่อย​เต็มใจ​นัก ​เขา​หงุดหงิด​กับ​กระบวนการ​ที่​ใน​สายตา​เขา​กำลัง​จม​คำถาม​เชิงกล​ไก​ง่ายๆ ​ข้อ​หนึ่ง​ลง​ใน​ความระมัดระวัง​เชิง​ระเบียบ

The question Feynman wanted answered was narrow: did the rubber O-rings sealing the joints of the solid rocket boosters lose their resiliency — their ability to spring back into shape after being compressed — at the unusually cold temperature on the morning of the launch, around 36°F (2°C)? He arrived at a public hearing on February 11, 1986, with a piece of O-ring material, a small C-clamp bought that morning at a hardware store, and a glass of ice water requested from the hearing staff. During testimony from a NASA engineer, Feynman clamped the sample, submerged it in the ice water for a few minutes, then released the clamp on camera: the rubber stayed compressed instead of springing back, demonstrating in under a minute, in front of live television cameras, that cold rubber loses exactly the elastic property the seal depended on (Caltech, Feynman's personal appendix to the Rogers Commission report, "F.: An Additional Comment"; NASA, "Report of the Presidential Commission on the Space Shuttle Challenger Accident," Volume IV).

​คำถาม​ที่ Feynman ​อยากได้​คำตอบ​นั้น​แคบ: O-ring ​ยาง​ที่​ปิดผนึก​รอยต่อ​ของ​จรวด​ขับดัน​เชื้อเพลิง​แข็ง ​สูญเสีย​ความยืด​คืนตัว — ​ความสามารถ​ดีด​กลับคืน​รูป​หลัง​ถูก​กด — ​ที่​อุณหภูมิ​เย็น​ผิดปกติ​ของ​เช้า​วัน​ปล่อยตัว ​ราว 36 ​องศา​ฟา​เรน​ไฮ​ต์ (2 ​องศาเซลเซียส) ​หรือไม่ ​วันที่ 11 ​กุมภาพันธ์ 1986 ​เขา​มาถึง​การไต่​สวนสาธารณะ​พร้อม​ชิ้น​วัสดุ O-ring ​แค​ลมป์​รูป​ตัว​ซี​อัน​เล็ก​ที่​ซื้อ​จาก​ร้าน​ฮาร์ดแวร์​เช้า​วันนั้น ​และ​น้ำแข็ง​แก้ว​หนึ่ง​ที่​ขอ​จาก​เจ้าหน้าที่​ห้อง​ไต่สวน ​ระหว่าง​วิศวกร​ของ NASA ​กำลัง​ให้การ Feynman ​หนีบ​ตัวอย่าง​ด้วย​แค​ลมป์ ​จุ่ม​ลง​ใน​น้ำแข็ง​ไม่​กี่​นาที ​แล้ว​คลาย​แค​ลมป์​ออก​ต่อหน้า​กล้อง: ​ยาง​ยัง​ถูก​กด​แบน​อยู่ ​ไม่​ดีด​กลับ ​ภายใน​ไม่​ถึง​หนึ่ง​นาที ​ต่อหน้า​กล้องโทรทัศน์​ที่​ถ่ายทอดสด ​เขา​แสดงให้เห็น​ว่า​ยาง​ที่​เย็น​จัด​สูญเสีย​คุณสมบัติ​ยืดหยุ่น​ข้อ​ที่​ซีล​นั้น​พึ่งพา​อยู่​พอดี (Caltech, ​ภาคผนวก​ส่วนตัว​ของ Feynman ​ใน​รายงาน​คณะกรรมาธิการ Rogers, "F.: An Additional Comment"; NASA, "Report of the Presidential Commission on the Space Shuttle Challenger Accident," Volume IV)

The demonstration is often told as a lone genius's improvisation, and Feynman's showmanship was certainly his own. But the tip that let him aim so precisely came from elsewhere, and the commission's own members kept that quiet for over two decades. Astronaut Sally Ride, also a commission member, had been shown internal NASA data linking O-ring damage to low launch temperatures by a source she wanted to protect; rather than raise it herself, she passed the chart to Air Force general Donald Kutyna, another commissioner. Kutyna, in turn, invited Feynman to his garage, showed him a leaking carburetor on a car he was restoring, and asked, apparently offhand, whether cold might affect an O-ring's resilience the same way — a question that pointed Feynman directly at the joint's temperature sensitivity without ever mentioning Ride's data (Britannica, "Sally Ride"). Only after Ride's death in 2012 did Kutyna disclose her role; Feynman, who died in 1988, may never have known exactly whose evidence had reached him. The load-bearing constraint of the entire disaster — a rubber seal's resiliency threshold, crossed by a specific, knowable number of degrees — existed in NASA's own data well before the launch. What the ice-water demonstration did was compress a multi-volume technical argument that risked disappearing into bureaucratic hedging into thirty seconds that a television audience, a Congress, and a grieving public could see and understand without a single equation.

​เบาะแส​ที่​ทำให้ Feynman ​เล็ง​ได้​แม่น​ขนาด​นั้น​มาจาก​ที่อื่น ​และ​กรรมาธิการ​ด้วยกัน​เอง​เก็บ​เรื่อง​นี้​เงียบ​ไว้​กว่า​สอง​ทศวรรษ ​การสาธิต​มัก​ถูก​เล่า​เป็นการ​ด้น​สด​ของ​อัจฉริยะ​ผู้​โดดเดี่ยว ​และ​ความเป็น​นักแสดง​ของ Feynman ​ก็​เป็น​ของ​เขา​เอง​แน่นอน Sally Ride ​นักบินอวกาศ​และ​กรรมาธิการ​อีก​คน ​ได้​เห็น​ข้อมูล​ภายใน​ของ NASA ​ที่​โยง​ความเสียหาย​ของ O-ring ​เข้ากับ​อุณหภูมิ​ต่ำ​ใน​วัน​ปล่อยตัว ​จาก​แหล่งข่าว​ที่​เธอ​ต้องการ​ปกป้อง ​เธอ​ไม่​หยิบยก​ขึ้น​มา​เอง ​แต่​ส่ง​แผนภูมิ​นั้น​ต่อให้ Donald Kutyna ​นายพล​กองทัพอากาศ ​กรรมาธิการ​อีก​คน​หนึ่ง Kutyna ​ชวน Feynman ​ไป​ที่​โรงรถ​ของ​เขา ​ให้​ดู​คาร์บูเรเตอร์​ที่​รั่ว​บน​รถ​ที่​เขา​กำลัง​บูรณะ​อยู่ ​แล้ว​ถาม​ขึ้น​แบบ​ที่​ดูเหมือน​ลอยๆ ​ว่าความ​เย็น​จะ​กระทบ​ความยืด​คืนตัว​ของ O-ring ​แบบ​เดียวกัน​หรือเปล่า — ​คำถาม​ที่​ชี้ Feynman ​ตรง​ไป​ยัง​จุด​ที่​รอยต่อ​ไว​ต่อ​อุณหภูมิ ​โดย​ไม่​เอ่ยถึง​ข้อมูล​ของ Ride ​เลย​สัก​คำ (Britannica, "Sally Ride") Kutyna ​เปิดเผย​บทบาท​ของ​เธอ​หลัง Ride ​เสียชีวิต​ใน​ปี 2012 ​เท่านั้น Feynman ​เสียชีวิต​ใน​ปี 1988 ​และ​อาจ​ไม่​เคย​รู้​เลย​ว่า​หลักฐาน​ที่มา​ถึง​เขา​เป็น​ของ​ใคร​กัน​แน่ ​ข้อจำกัด​ที่​รับ​น้ำหนัก​ของ​หายนะ​ทั้ง​ครั้ง — ​ขีด​เริ่ม​ความยืด​คืนตัว​ของ​ซีล​ยาง ​ถูก​ข้าม​ด้วย​จำนวน​องศา​ที่​เจาะจง​และ​รู้​ได้ — ​อยู่​ใน​ข้อมูล​ของ NASA ​เอง​มา​นาน​ก่อน​การปล่อยตัว ​การสาธิต​ด้วย​น้ำแข็ง​บีบ​ข้อโต้แย้ง​ทางเทคนิค​หนา​หลาย​เล่ม ​ที่​เสี่ยง​จะ​หาย​ไป​ใน​คำพูด​กำกวม​แบบ​ราชการ ​ให้​เหลือ​สามสิบ​วินาที ​ผู้ชม​โทรทัศน์ ​สภา​คองเกรส ​และ​สาธารณชน​ที่​กำลัง​โศกเศร้า ​มองเห็น​และ​เข้าใจ​ได้​โดย​ไม่ต้อง​มี​สมการ​สัก​ตัว

The move: the failure had one number attached to it, and a glass of ice water made the number visible.

​ท่า: ​ความล้มเหลว​มี​ตัวเลข​ติด​อยู่ตัว​เดียว ​และ​น้ำแข็ง​แก้ว​เดียว​ทำให้​ตัวเลข​นั้น​มองเห็น​ได้

Seven Years in an Attic — Cambridge and Princeton, 1986–1995

​เจ็ด​ปี​ใน​ห้องใต้หลังคา — Cambridge ​กับ Princeton 1986–1995

Fermat's Last Theorem — that no three positive integers a, b, c can satisfy aⁿ + bⁿ = cⁿ for any integer n greater than 2 — had resisted proof for over 350 years since Pierre de Fermat scrawled his famous, almost certainly mistaken claim to have found "a truly marvelous proof" in the margin of a book in 1637. By the twentieth century it had become less a live research problem than a graveyard of failed attempts, the kind of statement mathematicians warned graduate students away from.

​ทฤษฎีบท​สุดท้าย​ของ Fermat ​ต้านทาน​การพิสูจน์​มาก​ว่า 350 ​ปี ​ตัว​ทฤษฎีบท​ว่า​ไม่​มี​จำนวนเต็มบวก​สาม​จำนวน a, b, c ​ใด​สอดคล้อง​กับ aⁿ + bⁿ = cⁿ ​สำหรับ​จำนวนเต็ม n ​ที่มา​กก​ว่า 2 ​ปี 1637 Pierre de Fermat ​เขียน​ไว้​ตรง​ขอบ​กระดาษ​ของ​หนังสือ​เล่ม​หนึ่ง​ว่า​เขา​พบ "​บทพิสูจน์​ที่​งดงาม​อย่าง​แท้จริง" ("a truly marvelous proof") ​คำกล่าวอ้าง​อัน​โด่งดัง​นั้น​แทบ​แน่นอน​ว่า​ผิด ​พอ​ถึง​ศตวรรษ​ที่​ยี่สิบ ​มัน​เป็น​สุสาน​ของ​ความพยายาม​ที่​ล้มเหลว​มากกว่า​ปัญหา​วิจัย​ที่​ยังมี​ชีวิต ​เป็น​ข้อความ​ประเภท​ที่​นัก​คณิตศาสตร์​เตือน​นักศึกษา​บัณฑิต​ให้​อยู่​ให้​ห่าง

In 1986, mathematicians Gerhard Frey, Jean-Pierre Serre, and Ken Ribet established a bridge that changed the problem's shape entirely. They showed that if the Taniyama–Shimura conjecture — a deep statement claiming that every elliptic curve over the rational numbers is secretly connected to a highly structured object called a modular form — were true for a specific restricted class of curves (semistable curves), then Fermat's Last Theorem would follow as a corollary. In other words: stop trying to prove Fermat's statement about three numbers and an exponent. Prove instead that a hypothetical counterexample to Fermat would generate an elliptic curve so strange it could not possibly be modular — and prove separately that no such non-modular curve can exist. Andrew Wiles, a number theorist at Princeton who had been fascinated by Fermat's Last Theorem since childhood, recognized that this reframe had, for the first time, connected the old problem to the living, well-resourced center of modern number theory. He set out in near-total secrecy, working essentially alone in the attic study of his house for seven years, to prove the modularity conjecture for semistable curves — enough to make Fermat fall out for free (Wikipedia, "Wiles's proof of Fermat's Last Theorem"). He told almost no one what he was working on — not department colleagues, not most collaborators, only his wife Nada, whom he later said "has only known me while I was working on Fermat" — periodically surfacing old, unrelated results to keep up the appearance of ordinary output while the real work stayed hidden (Nautilus, "How Math's Most Famous Proof Nearly Broke").

​ปี 1986 ​นัก​คณิตศาสตร์ Gerhard Frey, Jean-Pierre Serre ​และ Ken Ribet ​วาง​สะพาน​ที่​เปลี่ยนรูป​ทรง​ของ​ปัญหา​ไป​ทั้งหมด ​พวกเขา​แสดงว่า​ถ้า​ข้อ​คาดการณ์ Taniyama–Shimura ​เป็นจริง​สำหรับ​เส้นโค้ง​กลุ่ม​จำกัด​กลุ่ม​หนึ่ง (semistable curve) ​ทฤษฎีบท​สุดท้าย​ของ Fermat ​จะ​ตามมา​เป็น​บท​แทรก ​ข้อ​คาดการณ์​นั้น​เป็น​ข้อความ​เชิง​ลึก: ​เส้นโค้ง​เชิง​วงรี (elliptic curve) ​ทุก​เส้น​บน​จำนวนตรรกยะ ​เชื่อมโยง​อย่าง​ลับๆ ​กับ​วัตถุ​ที่​มี​โครงสร้าง​สูง​ซึ่ง​เรียก​ว่า modular form ​พูด​อีก​อย่าง: ​เลิก​พยายาม​พิสูจน์​ข้อความ​ของ Fermat ​เรื่อง​ตัวเลข​สาม​ตัว​กับ​เลขชี้กำลัง ​พิสูจน์​แทน​ว่า​ตัวอย่าง​ค้าน​สมมติ​ของ Fermat ​จะ​สร้าง​เส้นโค้ง​เชิง​วงรี​ที่​ประหลาด​จน​เป็น modular ​ไม่​ได้ — ​และ​พิสูจน์​แยก​อีก​ทาง​ว่า​เส้นโค้ง​ที่​ไม่​เป็น modular ​แบบ​นั้น​มี​อยู่​ไม่​ได้ Andrew Wiles ​นักทฤษฎี​จำนวน​ที่ Princeton ​หลงใหล​ทฤษฎีบท​สุดท้าย​ของ Fermat ​มา​ตั้งแต่​เด็ก ​เขา​เห็น​ว่าการ​เปลี่ยน​กรอบ​นี้​เชื่อม​ปัญหา​เก่า​เข้ากับ​ใจกลาง​ที่​ยังมี​ชีวิต​และ​ทรัพยากร​พร้อม​ของ​ทฤษฎี​จำนวน​สมัยใหม่​ได้​เป็นครั้งแรก ​เขา​ลงมือ​ใน​ความลับ​เกือบ​สมบูรณ์ ​ทำงาน​ตามลำพัง​จริงๆ ​ใน​ห้องทำงาน​ใต้​หลังคา​บ้าน​ตัวเอง​เจ็ด​ปี ​เพื่อ​พิสูจน์​ข้อ​คาดการณ์​มอ​ดู​ลา​ริ​ตี​สำหรับ​เส้นโค้ง semistable — ​มาก​พอให้ Fermat ​หลุด​ออกมา​ฟรีๆ (Wikipedia, "Wiles's proof of Fermat's Last Theorem") ​เขา​แทบ​ไม่​บอก​ใคร​เลย​ว่า​กำลัง​ทำ​อะไร​อยู่ — ​ไม่​บอก​เพื่อน​ร่วม​ภาควิชา ​ไม่​บอก​ผู้ร่วมงาน​ส่วนใหญ่ ​บอก​แต่ Nada ​ภรรยา​ของ​เขา ​ผู้​ซึ่ง​เขา​พูด​ใน​ภายหลัง​ว่า "​รู้จัก​ผม​เฉพาะ​ช่วง​ที่​ผม​ทำงาน​เรื่อง Fermat" ("has only known me while I was working on Fermat") — ​และ​ปล่อย​ผลงาน​เก่า​ที่​ไม่​เกี่ยวข้อง​ออกมา​เป็นระยะ ​เพื่อ​รักษา​ภาพ​ว่า​ยัง​ผลิต​งาน​ตามปกติ ​ขณะที่​งาน​จริง​ซ่อน​อยู่ (Nautilus, "How Math's Most Famous Proof Nearly Broke")

Wiles announced a complete proof across three lectures at Cambridge's Isaac Newton Institute in June 1993 — reportedly finishing the final line of the argument in the closing minutes of the final lecture, to a stunned silence and then a standing ovation from an audience that had gradually realized, over three days, what it was witnessing — and the announcement drew global press coverage, with the New York Times putting it on the front page. Then, during the routine but rigorous process of peer review, a referee named Nick Katz found a gap: a step in the argument's construction of an "Euler system," a technical device load-bearing enough that without it the whole edifice risked being merely a very good sketch rather than a proof (American Mathematical Society, Faltings, "The Proof of Fermat's Last Theorem by R. Taylor and A. Wiles," Notices of the AMS, 1995). For over a year, Wiles worked to repair the gap, at first alone and then, from summer 1994, with his former student Richard Taylor. On September 19, 1994, examining precisely the approach he had abandoned years earlier for a different reason, Wiles saw why it had failed before and why, combined with the Euler-system machinery, it now succeeded — closing the gap with a method distinct enough from the original that Taylor and Wiles published it as a companion paper. The corrected proof appeared in 1995 (Wikipedia).

Wiles ​ประกาศ​บทพิสูจน์​ที่​สมบูรณ์​ใน​การบรรยาย​สาม​ครั้ง​ที่ Isaac Newton Institute ​ของ Cambridge ​เดือน​มิถุนายน 1993 ​มี​รายงาน​ว่า​เขา​เขียน​บรรทัด​สุดท้าย​ของ​ข้อโต้แย้ง​จบ​ใน​นาที​ท้ายๆ ​ของ​การบรรยาย​ครั้งสุดท้าย ​ห้อง​เงียบ​ไป​ครู่หนึ่ง ​แล้ว​ผู้ฟัง​ลุกขึ้น​ยืน​ปรบมือ ​พวกเขา​ค่อยๆ ​เข้าใจ​ตลอด​สาม​วันนั้น​ว่า​ตัวเอง​กำลัง​เป็น​พยาน​ให้​อะไร ​ข่าว​นี้​ขึ้น​สื่อ​ทั่วโลก New York Times ​ลง​หน้าหนึ่ง ​แล้ว​ช่องโหว่​ก็​โผล่​ใน​ขั้น peer review ​งานประจำ​ที่​เข้มงวด ​ผู้ตรวจ​ชื่อ Nick Katz ​พบ​ว่า​ขั้นตอน​หนึ่ง​ใน​การสร้าง "Euler system" ​ของ​ข้อโต้แย้ง​มีปัญหา ​อุปกรณ์​ทางเทคนิค​ชิ้น​นี้​รับ​น้ำหนัก​มาก​พอที่​ถ้า​ขาด​ไป ​สิ่งปลูกสร้าง​ทั้ง​หลัง​ก็​เสี่ยง​จะ​เป็น​แค่​ร่าง​ที่​ดีมาก​ร่าง​หนึ่ง ​ไม่​ใช่​บทพิสูจน์ (American Mathematical Society, Faltings, "The Proof of Fermat's Last Theorem by R. Taylor and A. Wiles," Notices of the AMS, 1995) Wiles ​ใช้เวลา​กว่า​หนึ่ง​ปี​ซ่อม​ช่องโหว่​นั้น ​ตอนแรก​ทำ​คนเดียว ​ตั้งแต่​ฤดูร้อน​ปี 1994 ​จึง​ทำ​ร่วมกับ Richard Taylor ​อดีต​ลูกศิษย์​ของ​เขา ​วันที่ 19 ​กันยายน 1994 ​ขณะ​ตรวจดู​แนวทาง​ที่​เขา​เคย​ทิ้ง​ไป​หลาย​ปีก่อน​ด้วย​เหตุผล​อื่น​พอดี Wiles ​เห็น​ว่า​ทำไม​มัน​ถึง​ล้มเหลว​ใน​ตอนนั้น ​และ​ทำไม​พอ​รวม​กับ​กลไก Euler system ​แล้ว​มัน​ถึง​สำเร็จ​ตอนนี้ ​วิธี​ปิด​ช่องโหว่​นี้​ต่าง​จาก​ของ​เดิม​มาก​พอ​จน Taylor ​กับ Wiles ​ตีพิมพ์​มัน​เป็น​บทความ​คู่​กัน ​บทพิสูจน์​ที่​แก้​แล้ว​ออกมา​ใน​ปี 1995 (Wikipedia)

The gap is not an embarrassing footnote to this story; it is the story's clearest illustration of the book's larger claim. Wiles did not find the short path by avoiding error — he found it by refusing to let one uncorrected error force him back to the old problem space (attacking Fermat's equation directly), when the error was local to one technical tool inside the new one (the Euler system within the modularity bridge). The load-bearing constraint of the whole seven-year project was never Fermat's equation. It was always the bridge — and a bridge with one weak plank is repaired, not abandoned.

​ช่องโหว่​นั้น​ไม่​ใช่​เชิงอรรถ​น่าอาย​ของ​เรื่อง​นี้ ​มัน​คือ​ภาพประกอบ​ที่​ชัด​ที่สุด​ของ​ข้อกล่าวอ้าง​ใหญ่​ของ​หนังสือ​เล่ม​นี้ Wiles ​ไม่​ได้​เจอ​เส้นทาง​สั้น​ด้วย​การหลบ​ข้อผิดพลาด ​เขา​เจอ​มัน​ด้วย​การไม่​ยอมให้​ข้อผิดพลาด​ที่​ยัง​ไม่​ได้​แก้​ข้อ​เดียว​ไล่​เขา​กลับ​ไป​ยัง​พื้นที่​ปัญหา (problem space) ​เดิม (​บุก​สมการ​ของ Fermat ​ตรงๆ) ​ทั้งที่​ข้อผิดพลาด​นั้น​อยู่​เฉพาะที่​เครื่องมือ​ทางเทคนิค​ชิ้น​เดียว​ภายใน​พื้นที่​ใหม่ (Euler system ​ภายใน​สะพาน​มอ​ดู​ลา​ริ​ตี) ​ข้อจำกัด​ที่​รับ​น้ำหนัก​ของ​โครงการ​เจ็ด​ปี​ทั้ง​โครงการ​ไม่​เคย​เป็น​สมการ​ของ Fermat ​มัน​คือ​สะพาน​มา​ตลอด — ​และ​สะพาน​ที่​มี​ไม้​ผุ​อยู่​แผ่น​เดียว ​ต้อง​ซ่อม ​ไม่​ใช่​ทิ้ง

The move: don't lift the boulder; prove the bridge that makes the boulder irrelevant.

​ท่า: ​อย่า​ยก​ก้อนหิน ​จง​พิสูจน์​สะพาน​ที่​ทำให้​ก้อนหิน​ไม่​สำคัญ​อีกต่อไป

A Fifty-Year Problem Closed by Ignoring Physics — CASP14, 2020

​ปัญหา​ห้าสิบ​ปี​ที่​ถูก​ปิด​ด้วย​การเมิน​ฟิสิกส์ — CASP14, 2020

Predicting the three-dimensional shape a protein folds into, given only the one-dimensional sequence of amino acids that builds it, had stood as one of biology's grand open problems since the molecular biologist Cyrus Levinthal pointed out in 1969 that a protein could not possibly be finding its shape by randomly trying configurations — the number of possible foldings for even a modest protein chain is so large that exhaustive search would take vastly longer than the age of the universe, yet real proteins fold correctly in milliseconds (Wikipedia, "Levinthal's paradox"). Since 1994, the biennial Critical Assessment of protein Structure Prediction (CASP) competition had measured the field's slow, incremental progress against experimentally solved structures kept secret from competitors until scoring (CASP history, cited via DeepMind, "AlphaFold: a solution to a 50-year-old grand challenge in biology").

​การทำนาย​รูปทรง​สาม​มิติ​ที่​โปรตีน​พับ​ตัว​เข้าไป ​จาก​ลำดับ​กรดอะมิโน​หนึ่ง​มิติ​ที่​ประกอบ​มัน​ขึ้น​มา​เพียง​อย่าง​เดียว ​ยืน​เป็นหนึ่ง​ใน​ปัญหา​เปิด​ใหญ่​ของ​ชีววิทยา​มา​ตั้งแต่​ปี 1969 ​ปี​นั้น Cyrus Levinthal ​นักชีววิทยา​โมเลกุล ​ชี้​ว่า​โปรตีน​ไม่​มีทาง​หา​รูปทรง​ของ​ตัวเอง​เจอ​ด้วย​การสุ่ม​ลอง​ไป​เรื่อยๆ — ​จำนวน​วิธี​พับ​ที่​เป็นไปได้​ของ​สาย​โปรตีน​แม้​เพียง​ขนาด​พอประมาณ​ก็​ใหญ่​จน​การค้นหา​แบบ​ไล่​ทุก​ทาง​กินเวลา​นาน​กว่า​อายุ​ของ​เอกภพ​ไป​ไกล ​ทว่า​โปรตีน​จริง​พับ​ถูกต้อง​ภายใน​ไม่​กี่​มิล​ลิ​วินาที (Wikipedia, "Levinthal's paradox") ​ตั้งแต่​ปี 1994 ​การแข่งขัน Critical Assessment of protein Structure Prediction (CASP) ​จัด​ทุก​สอง​ปี ​วัด​ความคืบหน้า​อัน​เชื่องช้า​ทีละ​นิด​ของ​วงการ​นี้ ​เทียบ​กับ​โครงสร้าง​ที่​หา​คำตอบ​ได้​จาก​การทดลอง ​และ​ปิด​เป็นความลับ​จาก​ผู้แข่งขัน​จนกว่า​จะ​ถึง​เวลา​ให้คะแนน (​ประวัติ CASP, ​อ้าง​ผ่าน DeepMind, "AlphaFold: a solution to a 50-year-old grand challenge in biology")

Most serious attempts at the problem tried, in one form or another, to simulate the underlying physics: model the forces between atoms and let a folding trajectory play out computationally, an approach that is faithful to how nature actually does it but computationally so expensive that it remained impractical for anything but small proteins over short timescales. DeepMind's AlphaFold team, entering CASP13 in 2018 and then rebuilding the system almost entirely for CASP14 in 2020, made a different bet: rather than simulate the physical process of folding, treat structure prediction as a problem of completing a pattern buried in evolutionary history. A protein family that has been conserved across millions of years of evolution carries statistical fingerprints in its sequence variations — when one amino acid position mutates, a second, often physically distant position frequently mutates to compensate, because the two must remain close together in the folded, functional structure for the protein to keep working. AlphaFold's neural network learned to read those co-evolutionary correlations out of large alignments of related sequences and infer three-dimensional distances between amino acids directly, without ever simulating a single physical folding step (accounts of the co-evolutionary approach summarized in reviews of AlphaFold's method, e.g. PMC, "Chasing long-range evolutionary couplings in the AlphaFold era").

​ความพยายาม​จริงจัง​ส่วนใหญ่​ต่อ​ปัญหา​นี้​จำลอง​ฟิสิกส์​ที่อยู่​เบื้องล่าง​ใน​รูปแบบ​ใด​รูปแบบ​หนึ่ง: ​สร้าง​แบบจำลอง​แรง​ระหว่าง​อะตอม ​แล้ว​ปล่อย​ให้​วิถี​การพับ​ดำเนิน​ไป​ใน​เครื่อง​คำนวณ ​แนวทาง​นี้​ซื่อตรง​ต่อ​วิธี​ที่​ธรรมชาติ​ทำ​จริง ​แต่​แพง​เชิง​การคำนวณ​จน​ใช้​จริง​ได้​แค่​กับ​โปรตีน​ขนาดเล็ก​ใน​ช่วงเวลา​สั้นๆ ​ทีม AlphaFold ​ของ DeepMind ​เดิมพัน​อีก​ทาง ​ทีม​ลง​แข่ง CASP13 ​ใน​ปี 2018 ​แล้ว​รื้อ​ระบบ​สร้าง​ใหม่​แทบ​ทั้งหมด​สำหรับ CASP14 ​ใน​ปี 2020 ​แทนที่จะ​จำลอง​กระบวนการ​ทางกายภาพ​ของ​การพับ ​พวกเขา​ถือว่า​การทำนาย​โครงสร้าง​คือ​ปัญหา​ของ​การ*​เติม​รูปแบบ​ให้​ครบ* ​ที่​ฝัง​อยู่​ใน​ประวัติศาสตร์​วิวัฒนาการ ​ตระกูล​โปรตีน​ที่​ถูก​อนุรักษ์​ไว้​ตลอด​วิวัฒนาการ​หลาย​ล้าน​ปี​พก​ลายนิ้วมือ​ทาง​สถิติ​ไว้​ใน​ความแปรผัน​ของ​ลำดับ — ​เมื่อ​กรดอะมิโน​ตำแหน่ง​หนึ่ง​กลายพันธุ์ ​อีก​ตำแหน่ง​หนึ่ง​ที่​มัก​อยู่​ห่าง​ออก​ไป​ใน​เชิงกายภาพ​จะ​กลายพันธุ์​ตาม​เพื่อ​ชดเชย​อยู่​บ่อยครั้ง ​เพราะ​ทั้งสอง​ต้อง​อยู่​ชิด​กัน​ใน​โครงสร้าง​ที่​พับ​แล้ว​และ​ทำงาน​ได้ ​ไม่อย่างนั้น​โปรตีน​ก็​ทำงานต่อ​ไม่​ได้ ​โครงข่าย​ประสาท​ของ AlphaFold ​เรียนรู้​ที่จะ​อ่าน​สห​สัมพันธ์​เชิง​วิวัฒนาการ​ร่วม​เหล่านั้น​จาก​การเรียง​เทียบ​ลำดับ​ที่​เกี่ยวข้อง​กัน​เป็น​ชุด​ใหญ่ ​แล้ว​อนุมาน​ระยะ​สาม​มิติ​ระหว่าง​กรดอะมิโน​ได้​โดยตรง ​ไม่​เคย​จำลอง​ขั้นตอน​การพับ​ทางกายภาพ​แม้แต่​ขั้น​เดียว (​คำอธิบาย​แนวทาง​เชิง​วิวัฒนาการ​ร่วม ​สรุป​ไว้​ใน​บท​ปริทัศน์​วิธี​ของ AlphaFold ​เช่น PMC, "Chasing long-range evolutionary couplings in the AlphaFold era")

The result, announced at CASP14 on November 30, 2020, startled a field accustomed to grinding, decade-scale progress: AlphaFold achieved a median score of about 92.4 on the Global Distance Test across the competition's target proteins, a score competitive with the resolution of experimental methods like X-ray crystallography, and it did so consistently across proteins the model had never seen (C&EN, "Baker, Hassabis, and Jumper win 2024 Nobel Prize in Chemistry"). John Moult, the computational biologist who co-founded CASP in 1994 specifically to measure progress on this problem, told Nature at the time: "This is a big deal... In some sense the problem is solved" — a verdict CASP's own founder is entitled to render, and one he still qualified with "in some sense" (Nature, Callaway, "'It will change everything': DeepMind's AI makes gigantic leap in solving protein structures," 30 November 2020). In October 2024, the Nobel Prize in Chemistry recognized DeepMind's Demis Hassabis and John Jumper for AlphaFold, sharing the prize with University of Washington biochemist David Baker for related work in computational protein design (Nature, "Chemistry Nobel goes to developers of AlphaFold AI that predicts protein structures").

AlphaFold ​ทำคะแนน​มัธยฐาน​ได้​ราว 92.4 ​บน Global Distance Test ​ทั่ว​โปรตีน​เป้าหมาย​ของ​การแข่งขัน ​ผล​ประกาศ​ใน CASP14 ​วันที่ 30 ​พฤศจิกายน 2020 ​และ​ทำให้​วงการ​ที่​ชิน​กับ​ความคืบหน้า​อัน​เชื่องช้า​ระดับ​ทศวรรษ​ถึงกับ​สะดุ้ง ​คะแนน​นั้น​สู้​ได้​กับ​ความละเอียด​ของ​วิธี​เชิง​ทดลอง​อย่าง​การเลี้ยว​เบน​รังสีเอกซ์​จาก​ผลึก ​และ​มัน​ทำได้​สม่ำเสมอ​กับ​โปรตีน​ที่​โมเดล​ไม่​เคย​เห็น​มา​ก่อน (C&EN, "Baker, Hassabis, and Jumper win 2024 Nobel Prize in Chemistry") John Moult ​นักชีววิทยา​เชิง​คำนวณ ​ร่วม​ก่อตั้ง CASP ​ใน​ปี 1994 ​ขึ้น​มา​เพื่อ​วัด​ความคืบหน้า​ของ​ปัญหา​นี้​โดยเฉพาะ ​เขา​บอก​กับ Nature ​ใน​ตอนนั้น​ว่า "​นี่​เรื่องใหญ่... ​ใน​ความหมาย​หนึ่ง ​ปัญหา​นี้​ถูก​แก้​แล้ว" ("This is a big deal... In some sense the problem is solved") — ​คำตัดสิน​ที่​ผู้ก่อตั้ง CASP ​เอง​มีสิทธิ์​ออก ​และ​เขา​ก็​ยัง​กำกับ​มัน​ไว้​ด้วย​คำ​ว่า "​ใน​ความหมาย​หนึ่ง" (Nature, Callaway, "'It will change everything': DeepMind's AI makes gigantic leap in solving protein structures," 30 November 2020) ​เดือน​ตุลาคม 2024 ​รางวัลโนเบล​สาขา​เคมียก​ย่อง Demis Hassabis ​กับ John Jumper ​แห่ง DeepMind ​สำหรับ AlphaFold ​แบ่ง​รางวัล​ร่วมกับ David Baker ​นัก​ชีวเคมี​แห่ง University of Washington ​สำหรับ​งาน​ที่​เกี่ยวข้อง​ด้าน​การออกแบบ​โปรตีน​เชิง​คำนวณ (Nature, "Chemistry Nobel goes to developers of AlphaFold AI that predicts protein structures")

The honest boundary of the achievement matters as much as its size. AlphaFold predicts a static structure — the shape a protein settles into — not the pathway or timing by which it gets there, and it struggles with proteins that adopt multiple functional shapes, with the effects of mutations and binding partners on structure, and with the roughly one-third of the human proteome made up of intrinsically disordered regions that never settle into one fixed shape at all (PubMed, "AlphaFold and Protein Folding: Not Dead Yet! The Frontier Is Conformational Ensembles"). Levinthal's paradox — how folding happens so fast — remains genuinely unsolved; AlphaFold answered a narrower, extremely valuable question (what shape does this sequence produce) by declining to answer the dynamical one at all.

​ขอบเขต​ที่​ซื่อตรง​ของ​ความสำเร็จ​นี้​สำคัญ​พอๆ ​กับ​ขนาด​ของ​มัน AlphaFold ​ทำนาย​โครงสร้าง​นิ่ง — ​รูปทรง​ที่​โปรตีน​ลงเอย — ​ไม่​ใช่​เส้นทาง​หรือ​จังหวะ​เวลา​ที่​มัน​ไป​ถึง​ตรงนั้น ​มัน​ยัง​ทำได้​ไม่​ดี​กับ​โปรตีน​ที่​มี​รูปทรง​ใช้งาน​ได้​หลาย​แบบ ​กับ​ผล​ของ​การกลายพันธุ์​และ​คู่​จับ​ที่​มี​ต่อ​โครงสร้าง ​และ​กับ​ราว​หนึ่ง​ใน​สาม​ของ​โปร​ตี​โอม​มนุษย์​ที่​เป็น​บริเวณ​ไร้​ระเบียบ​โดยธรรมชาติ ​ไม่​เคย​ลงเอย​เป็น​รูปทรง​ตายตัว​รูป​เดียว​เลย (PubMed, "AlphaFold and Protein Folding: Not Dead Yet! The Frontier Is Conformational Ensembles") ​ปฏิทรรศน์​ของ Levinthal — ​การพับ​เกิดขึ้น​เร็ว​ขนาด​นั้น​ได้​อย่างไร — ​ยัง​ไม่​ถูก​แก้​จริงๆ AlphaFold ​ตอบคำถาม​ที่​แคบ​กว่า​และ​มีค่า​สูง (​ลำดับ​นี้​ให้​รูปทรง​อะไร) ​ด้วย​การไม่​ตอบคำถาม​เชิง​พลวัต​นั้น​เลย

The move: stop simulating how the protein gets there; read the shape out of a hundred million years of relatives.

​ท่า: ​เลิก​จำลอง​ว่า​โปรตีน​ไป​ถึง​ตรงนั้น​ได้​อย่างไร ​แล้ว​อ่าน​รูปทรง​ออกมา​จาก​ญาติ​ร้อย​ล้าน​ปี​ของ​มัน

The Move

​ท่า​ประจำ​บท

Move 08 — Find the load-bearing constraint: the one condition that, honored or broken, decides everything.

Move 08 — ​หา​ข้อจำกัด​ที่​รับ​น้ำหนัก — ​เงื่อนไข​เดียว​ที่​ทำตาม​หรือ​หัก​แล้ว​ชี้ขาด​ทุกอย่าง

Every problem this large contains hundreds of true facts and dozens of plausible-looking obstacles. Almost none of them matter equally. Each solver in this gallery found the single condition that the rest of the problem actually hinged on, and treated everything else as background.

​แทบ​ไม่​มี​ข้อเท็จจริง​ข้อ​ไหน​ใน​ปัญหา​ขนาด​นี้​สำคัญ​เท่ากัน​เลย ​ปัญหา​แต่ละ​ข้อ​บรรจุ​ข้อเท็จจริง​ที่​ถูกต้อง​อยู่​เป็น​ร้อย ​และ​อุปสรรค​ที่​ดู​น่าเชื่อถือ​อีก​เป็น​สิบ ​นัก​แก้ปัญหา​แต่ละคน​ใน​หอ​นี้​หา​เงื่อนไข​เดียว​ที่​ปัญหา​ที่​เหลือ​แขวน​อยู่​กับ​มัน​จริงๆ ​เจอ ​แล้ว​ปฏิบัติ​กับ​ทุกอย่าง​ที่​เหลือ​เป็น​ฉากหลัง

  • Ask which fact, if it changed, would collapse the whole difficulty. Enigma's daily-key search is astronomically large — until a doubled indicator, or a letter that can never encipher to itself, turns it into an afternoon's logical deduction. Look for the one rule the system cannot break.
  • Separate the dramatic obstacle from the deciding one. Apollo 13's crisis produced a dozen simultaneous emergencies; the CO2 problem was solved by fixing the parts list, not the chemistry. Challenger's failure had a hundred contributing organizational causes; the physical cause was one seal's behavior below one temperature.
  • When an old attack keeps failing, ask whether you are fighting the real constraint or a decoy. Three and a half centuries of failed attempts hit Fermat's equation directly. Frey, Serre, and Ribet found the actual load-bearing structure one layer beneath it — modularity — and Wiles spent his effort there instead.
  • A found constraint survives its own repair. Wiles's 1993 gap did not mean the reframe was wrong; it meant one plank of the bridge needed replacing. Distinguish a flaw in your central insight from a flaw in a technical tool serving it — the first sends you back to the old problem, the second just costs a year.
  • ​ถาม​ว่า​ข้อเท็จจริง​ข้อ​ไหน​ที่​ถ้า​เปลี่ยนไป ​จะ​ทำให้​ความยาก​ทั้ง​ก้อน​ยุบ​ลง ​การค้นหา​กุญแจ​ประจำวัน​ของ Enigma ​ใหญ่​ระดับ​ดาราศาสตร์ — ​จนกระทั่ง​ตัวบ่งชี้​ซ้ำสอง ​หรือ​ตัวอักษร​ที่​ไม่​มี​วัน​เข้ารหัส​เป็นตัว​เอง ​เปลี่ยน​มัน​ให้​เป็นการ​อนุมาน​เชิง​ตรรกะ​บ่าย​เดียว ​มองหา​กฎ​ข้อ​เดียว​ที่​ระบบ​นั้น​ละเมิด​ไม่​ได้
  • ​แยก​อุปสรรค​ที่​ดราม่า​ออกจาก​อุปสรรค​ที่​ชี้ขาด ​วิกฤต Apollo 13 ​ผลิต​เหตุฉุกเฉิน​พร้อมกัน​เป็น​โหล ​แต่​ปัญหา CO2 ​ถูก​แก้​ด้วย​การตรึง​รายการ​ชิ้นส่วน ​ไม่​ใช่​ด้วย​เคมี ​ความล้มเหลว​ของ Challenger ​มี​สาเหตุ​เชิง​องค์กร​ที่​ส่งผล​ร่วม​อยู่​เป็น​ร้อย ​แต่​สาเหตุ​ทางกายภาพ​คือ​พฤติกรรม​ของ​ซีล​ชิ้น​เดียว​ที่ต่ำ​กว่า​อุณหภูมิ​ค่า​เดียว
  • ​เมื่อ​การบุก​แบบ​เก่า​ล้มเหลว​ซ้ำแล้วซ้ำเล่า ​ให้​ถาม​ว่า​กำลัง​สู้​กับ​ข้อจำกัด​จริง ​หรือ​สู้​กับ​ตัว​ล่อ ​ความพยายาม​ที่​ล้มเหลว​ตลอด​สาม​ศตวรรษ​ครึ่ง​พุ่งชน​สมการ​ของ Fermat ​ตรงๆ Frey, Serre ​และ Ribet ​หา​โครงสร้าง​ที่​รับ​น้ำหนัก​จริง​เจอ​ใน​ชั้น​ที่​ลึก​ลง​ไป​หนึ่ง​ชั้น — ​มอ​ดู​ลา​ริ​ตี — ​แล้ว Wiles ​ก็​ทุ่ม​แรง​ลง​ตรงนั้น​แทน
  • ​ข้อจำกัด​ที่​หา​เจอ​แล้ว​ย่อม​รอด​จาก​การซ่อม​ของ​ตัว​มัน​เอง ​ช่องโหว่​ปี 1993 ​ของ Wiles ​ไม่​ได้​แปล​ว่าการ​เปลี่ยน​กรอบ​ผิด ​มัน​แปล​ว่า​ไม้แผ่น​หนึ่ง​ของ​สะพาน​ต้อง​เปลี่ยน ​ให้​แยก​ความบกพร่อง​ใน​การหยั่ง​เห็น (insight) ​แกนกลาง ​ออกจาก​ความบกพร่อง​ใน​เครื่องมือ​ทางเทคนิค​ที่​รับใช้​มัน — ​อย่าง​แรก​ส่งกลับ​ไป​ยัง​ปัญหา​เดิม ​อย่าง​หลัง​แค่​เสียเวลา​ไป​หนึ่ง​ปี

Next — Chapter 09 · The Aesthetics of Solution: why the short path feels the way it does — beauty as the signal of compression, argued through Erdős's Book, Kolmogorov complexity, and the neuroscience that can now watch an insight arrive.

​ต่อไป — ​บท​ที่ 09 · ​สุนทรียะ​ของ​คำตอบ: ​ทำไม​เส้นทาง​สั้น​ถึง​ให้ความรู้​สึก​แบบ​ที่​มัน​ให้ — ​ความงาม​ใน​ฐานะ​สัญญาณ​ของ​การบีบ​อัด (compression) ​เดิน​ข้อโต้แย้ง​ผ่าน​คัมภีร์ (The Book) ​ของ Erdős ​ความซับซ้อน​โคล​โม​โก​รอฟ ​และ​ประสาท​วิทยาศาสตร์​ที่​วันนี้​เฝ้าดู​การมาถึง​ของ insight ​ได้​แล้ว

บทถัดไป · 10 / 1209 · The Aesthetics of Solution
Size
Page
Font

The Shortest Path — A History of the Art and Science of Problem-Solving

❦
100 · The Knot and the Path00 · ปมและเส้นทาง201 · The First Methods01 · วิธีชุดแรก302 · The Reframe02 · การเปลี่ยนกรอบ403 · The Heuristic Age03 · ยุค heuristic504 · War and the Science of Search04 · สงครามกับศาสตร์แห่งการค้นหา605 · The Algorithmic Path05 · เส้นทางแบบอัลกอริทึม706 · The Wall06 · กำแพง807 · Gallery I: The Single Move07 · หอเรื่องเล่า I: ท่าเดียวจบ908 · Gallery II: The Modern Solves08 · หอเรื่องเล่า II: การแก้ครั้งใหญ่ยุคใหม่1009 · The Aesthetics of Solution09 · สุนทรียะของคำตอบ1110 · The Future Solver10 · นักแก้ปัญหาแห่งอนาคต1299 · The Leverage Route99 · เส้นทางคานงัด