ผลต่างระหว่างรุ่นของ "ผู้ใช้:Parinya"
ไปยังการนำทาง
ไปยังการค้นหา
Parinya (คุย | มีส่วนร่วม) |
|||
แถว 3: | แถว 3: | ||
== งานวิจัยที่สนใจ == | == งานวิจัยที่สนใจ == | ||
งานที่สนใจในปัจจุบันคือ | งานที่สนใจในปัจจุบันคือ | ||
− | === | + | === การคำนวณแบบมีประสิทธิภาพ (Efficient Computation) === |
− | + | ผมสนใจการวิเคราะห์และออกแบบอัลกอริทึมโดยเน้นความมีประสิทธิภาพของการคำนวณ ซึ่งแปลความหมายของคำว่ามีประสิทธิภาพได้หลายอย่าง | |
+ | * ใช้เวลาสั้น | ||
+ | * ใช้หน่วยความจำน้อย (Space-bounded computation) | ||
+ | * ใช้จำนวนคำถามน้อยที่สุดใน query model (Query complexity) | ||
+ | * ใช้การสื่อสารน้อยที่สุด (Communication complexity) | ||
=== ความสุ่ม และ ความไม่กำหนด (Randomness and Nondeterminism) === | === ความสุ่ม และ ความไม่กำหนด (Randomness and Nondeterminism) === |
รุ่นแก้ไขเมื่อ 06:37, 10 เมษายน 2550
สวัสดีครับ ผม ปริญญา เฉลิมสุข เป็นอาจารย์ประจำอยู่ที่ภาควิชาวิศวกรรมคอมพิวเตอร์ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเกษตรศาสตร์ ขณะนี้ผมกำลังอยู่ในสภาวะอู้งาน (ลาเรียน) ระยะยาวอยู่
เนื้อหา
งานวิจัยที่สนใจ
งานที่สนใจในปัจจุบันคือ
การคำนวณแบบมีประสิทธิภาพ (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