ช่วงนี้ผมกำลังเรียน approximation algorithms โดยใช้หนังสือเล่มซ้ายมือ จริง ๆ คือ lecture notes Volume I ใช้สอนที่ Stanford เมื่อปี 1991 อ่านแล้วสนุกดีครับ เสียดายไม่มี Volume II เพราะคนแต่งเสียชีวิตไปก่อน
ส่วนเล่มทางขวามือ เป็นเล่มที่คนใช้กันเป็นส่วนใหญ่ในปัจจุบันครับ ผลิตขึ้นเมื่อปี 2003 ต่างจากอล่มแรกประมาณ 10 ปี เนื้อหาจึงมีส่วนที่ใหม่กว่าเยอะมาก ผมว่าเป็นส่วนใหญ่เลยแหละ ผมตั้งใจว่าจะอ่านเล่มนี้ให้จบก่อนจะหมดก่อนเปิดเทอมใหม่
Approximation algorithms มี applications เยอะไปหมดครับ ไม่ว่าจะเป็นปัญหา optimizations ทาง Internet หรือ Human Genome แต่ก็มีหลายส่วนที่เกี่ยวกับ ideas ล้วน ๆ
เท่าที่ผมทราบ ยังไม่มีการสอนวิชานี้อย่างเป็นทางการในมหาวิทยาลัยไทยครับ อาจเป็นเพราะเนื้อหาของมันต้องใช้คณิตศาสตร์มากพอสมควร เด็ก ๆ ส่วนใหญ่จึงไม่ชอบหรืออาจรับไม่ไหว หรืออาจไม่ทราบเลยก็ได้ว่ามีความรู้อะไรแบบนี้อยู่ด้วยในโลกนี้ครับ คือ ถ้ารู้ว่ามี ก็อาจอยากเรียน
ผมตั้งใจจะเปิดวิชานี้นะ แต่วันก่อนคุยกับหัวหน้าภาค หัวหน้าภาคบอกว่าจะต้องสอนในวิชา selected topic ซึ่งผมไม่ชอบ เพราะใน transcript ไม่ได้บอกว่าเรียนอะไร ผมอยากจะให้มีชื่อวิชา approximation algorithms ไปเลย ต้องรอดู
ถ้าใครชอบอะไรแบบนี้ ผมสนใจรับนักศึกษาปริญญาเอกอยู่นะครับ มีทุนให้ด้วย ติดต่อมาได้