Tags:
Node Thumbnail

ACM มอบรางวัล Turing Award พร้อมเงินรางวัลล้านดอลลาร์ให้กับ Avi Wigderson จากการที่เขาเป็นนักวิจัยสำคัญในวงการ theory of computation โดยเฉพาะความเข้าใจความสำคัญของการสุ่มค่าในอัลกอริทึม

โดยทั่วไปแล้วอัลกอรึทึมที่เราใช้งานและคอมพิวเตอร์คำนวณให้จะเป็นระบบ deterministic หมายความว่าข้อมูลเข้าจะกำหนดผลลัพธ์และระยะเวลาที่ใช้คำนวณเสมอ ทำให้พฤติกรรมของอัลกอรึทึมคาดเดาได้ แต่อัลกอรึทึมหลายตัวอาศัยการสุ่มค่าเพื่อเพิ่มประสิทธิภาพ (มั่วแล้วเร็วขึ้น) โดยปัญหาหลายอย่างไม่มีทางคำนวณอย่างมีประสิทธิภาพเลย หากไม่อาศัยการสุ่มค่า วงการวิจัย theory of computation พยายามทำความเข้าใจความสำคัญของการสุ่มค่าเช่นนี้ เช่น จำเป็นต้องมีการสุ่มที่ดีหรือไม่ หรือสามารถถอดการสุ่มค่าทิ้งไปเลยได้หรือไม่

Tags:

นักฟิสิกส์อังกฤษนาม Peter Higgs กล่าวเมื่อวันจันทร์ที่ผ่านมาว่า การพิสูจน์ความเป็นไปได้ที่จะมีอยู่ของพลังงานที่ให้มวลต่อจักรวาลและทำให้เกิดสิ่งมีชีวิตขึ้นจะรู้ในไม่ช้านี้

Peter Higgs เป็นผู้ให้สมมติฐานเรื่องนี้เมื่อ 40 ปีที่แล้ว และตั้งชื่ออนุภาคว่า Higgs boson (อนุภาคพระเจ้า) ซึ่งเขาเชื่อว่าอนุภาคนี้กำเนิดจากแรงของจักรวาล เขายังเชื่อว่าสสารนี้จะถูกค้นพบจากเครื่อง LHC ที่สถาบันวิจัย CERN โดยเจ้า Higgs boson อาจจะปรากฏตัวให้เห็นเมื่อเดินเครื่อง LHC ขนาดยักษ์นั้นและเขาเองมีความมั่นใจมากกว่า 90% ที่จะค้นพบอนุภาคนี้