Tags:
Node Thumbnail

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

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

Tags:
Node Thumbnail

Association for Computing Machinery (ACM) สมาคมวิทยาการด้านคอมพิวเตอร์ชื่อดัง ประกาศมอบรางวัล Turing Award พร้อมเงินรางวัล 1 ล้านดอลลาร์ให้กับ Robert Metcalfe ผู้ร่วมสร้างอีเธอร์เน็ตในปี 1973 หรือ 50 ปีที่แล้ว และเป็นรากฐานข้อระบบสื่อสารคอมพิวเตอร์ยอดนิยมในทุกวันนี้ที่ยังคงใช้แนวคิดในการส่งข้อมูลคล้ายเดิม

Tags:
Topics: 
Node Thumbnail

ACM หรือ Association for Computer Machinery ประกาศเปิดฐานข้อมูลบทความ 50 ปีแรกที่ก่อตั้ง หรือบทความที่ตีพิมพ์ตั้งแต่ปี 1951 จนถึงสิ้นปี 2000 ให้อ่านได้ฟรี รวม 117,500 บทความ นอกจากตัวบทความแล้ว ยังเปิดข้อมูลอื่นๆ เช่น ชุดข้อมูล, ซอฟต์แวร์, สไลด์นำเสนอ, และบันทึกนำเสนอออกมาพร้อมกัน

Gabriel Kotsis ประธาน ACM ระบุว่าการเปิดฐานข้อมูลครั้งนี้เป็นการเตรียมการเพื่อปรับให้ ACM กลายเป็นแหล่งตีพิมพ์บทความวิชาการแบบ open access ให้อ่านได้ฟรีในอนาคตภายในห้าปีข้างหน้า

Tags:
Node Thumbnail

Association for Computing Machinery หรือ ACM สมาคมวิชาการด้านคอมพิวเตอร์ที่ตีพิมพ์วารสารงานวิจัยสำคัญๆ จำนวนมาก เปิดวารสาร Proceedings of the ACM on Programming Languages ฉบับเดือนมิถุนายนที่เป็นฉบับประวัติศาสตร์ภาษาโปรแกรมให้ทุกคนอ่านได้ฟรี

บทความในวารสารฉบับนี้เริ่มส่งเข้ามาตั้งแต่ปี 2018 โดยตอนแรกมีทั้งหมด 22 บทความและกรรมการได้คัดเหลือ 19 บทความ โดยขณะเริ่มทำวารสารทางทีมงานได้ส่งจดหมายสนับสนุนให้ผู้พัฒนาภาษา 62 กลุ่มร่วมกันส่งบทความเข้ามา

บทความทั้ง 19 บทความครอบคลุมภาษายุคแรกๆ อย่าง APL ตั้งแต่ยุคปี 1978, ภาษายอดนิยมอย่าง JavaScript, ไปจนถึงภาษาเฉพาะทางอย่าง LabVIEW และ Verilog แต่ละบทความอาจจะนับเป็นหนังสือเล่มเล็กๆ ได้เพราะยาวตั้งแต่ 17 หน้าไปจนถึงนับร้อยหน้า