P versus NP: มหากาพย์ปัญหาเปิดชิงเงินล้าน ใครแก้ได้อาจ disrupt มนุษยชาติ

ในบรรดาปัญหาคณิตศาสตร์ 7 ปัญหาแห่งสหัสวรรษ ปัญหาที่ชื่อว่า P versus NP เขียนย่อว่า P vs NP เป็นปัญหาที่ยอมรับกันในวงกว้างว่าเป็นปัญหาเปิดที่ลึกซึ้งที่สุดของคณิตศาสตร์ เมื่อเทียบกับปัญหาชิงเงินล้านอื่นๆเช่น Riemann Hypothesis ซึ่งเกี่ยวกับการกระจายตัวของจำนวนเฉพาะกับ the zeta function ที่มีผู้เสนอคำตอบเพื่อให้นักคณิตศาสตร์ตรวจสอบไปเร็วๆนี้ (อ่านเพิ่มได้จากเพจ ฟิสิกส์หมาหมา[ที่นี่]) หรือปัญหา Poincare Conjecture ซึ่งแก้โดยนักคณิตศาสตร์สุดอัจฉริยะสุดสมถะ Grigori Perelman ซึ่งได้ปฏิเสธเงินรางวัลไปเป็นที่เรียบร้อย! หรือปัญหาเกี่ยวกับสภาวะปั่นป่วนของคำตอบสมการของไหล Navier-Stokes ซึ่งผู้อ่านสามารถทำการทดลองสังเกตความยากและความมหัศจรรย์ของปัญหานี้ได้เองที่บ้าน (อ่านเพิ่มได้จากเพจ Sciamese Ket [ที่นี่]) ปัญหา P vs NP นั้นน่าจะลึกซึ้งกว่าปัญหาทั้งหมด

Thiparat Chotibut

03/12/2018

ควอนตัมคอมพิวเตอร์ 101

สวัสดีครับ วันนี้ทางทีม QuTE จะพาไปทำความเข้าเกี่ยวกับ ควอนตัมคอมพิวเตอร์ อย่างง่ายๆกันครับ ประเด็นที่ 1 คอมพิวเตอร์ในปัจจุบันมีหลักการทำงานพื้นฐานอย่างไร การทำงานของคอมพิวเตอร์ในปัจจุบันคือการประมวณผลของข้อมูลที่อยู่ในรูปของ บิต ได้แก่ 0 และ 1 ในหน่วยประมาณผลนั้นจะประกอบไปด้วยชิป (Chip) ในชิปนั้นจะประกอบไปด้วยโมดูลพื้นฐาน ในโมดูลนั้นประกอบข้ึนมาจากลอจิกเกตชนิดต่างๆ ได้แก่ AND GATE, OR GATE, NAND GATE, XOR GATE, NOR GATE และ NOT GATE ส่วนเจ้าลอจิกเกตเหล่านี้ประกอบขึ้นมาจากทรานซิสเตอร์ แสดงดังรูปที่ 1

Site Default

26/11/2018