ผู้ใช้:Parinya
รุ่นแก้ไขเมื่อ 08:34, 28 ตุลาคม 2550 โดย Jittat (คุย | มีส่วนร่วม) (Reverted edit of 222.190.96.196, changed back to last version by Jittat)
สวัสดีครับ ผม ปริญญา เฉลิมสุข เป็นอาจารย์ประจำอยู่ที่ภาควิชาวิศวกรรมคอมพิวเตอร์ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเกษตรศาสตร์ ขณะนี้ผมกำลังอยู่ในสภาวะอู้งาน (ลาเรียน) ระยะยาวอยู่
เนื้อหา
งานวิจัยที่สนใจ
งานที่สนใจในปัจจุบันคือ
การคำนวณแบบมีประสิทธิภาพ (Efficient Computation)
ผมสนใจการวิเคราะห์และออกแบบอัลกอริทึมโดยเน้นความมีประสิทธิภาพของการคำนวณ ซึ่งแปลความหมายของคำว่ามีประสิทธิภาพได้หลายอย่าง
- ใช้เวลาสั้น
- ใช้หน่วยความจำน้อย (Space-bounded computation)
- ใช้จำนวนคำถามน้อยที่สุดใน query model (Query complexity)
- ใช้การสื่อสารน้อยที่สุด (Communication complexity)
ความสุ่ม และ ความไม่กำหนด (Randomness and Nondeterminism)
ผมค้นคว้าความสามารถและขีดจำกัดของการคำนวณที่ใช้ความสุ่มเข้ามาช่วย นอกจากนี้ยังสนใจในกระบวนการคัดแยกความสุ่ม (Randomness Extraction) ซึ่งเป็นกระบวนการที่แปลงแหล่งกำเนิดตัวสุ่มที่มีความสุ่มไม่มาก ให้เป็นแหล่งกำเนิดความสุ่มที่เข้าใกล้กับ การกระจายแบบยูนิฟอร์มมากที่สุด
งานที่กำลังร่วมงานกับผู้อื่น
- Computing the volume of partitions in boolean cubes (ทำกับหมาจุงและอาจารย์จิตรทัศน์)
- Mutual Information and Randomness Extraction (กับ Lance Fortnow)
ผลงาน
สถานที่ติดต่อ
ลาศึกษาต่้อ University of Chicago
chalermsook@gmail.com