Parinya
หวัดดีครับ ผมปริญญา (เอ๊ด) ตอนนี้เริ่มว่างแล้ว เลยอยากเขียนวิกิขึ้นมา หวังว่าสิ่งที่ผมเขียนจะมีประโยชน์กับนักเรียนและนักศึกษา ภาษาที่ผมใช้อาจจะแปลกๆหน่อยเพราะผมไม่ชำนาญด้านภาษา (ทุกภาษา) แต่คาดว่าน่าจะมีคนมาช่วยแก้ ผมอารมณ์แปรปรวนบางทีอาจจะหยุดเขียนไปเฉยๆเป็นเดือนๆ
สถานะในปัจจุบัน
แก้- นักศึกษา: วิทยาการคอมพิวเตอร์เชิงทฤษฎี มหาวิทยาลัยชิคาโก
- คิดงานไม่ออก ---> เอาหัวโขก
- อากาศที่นี่หนาวมาก ออกไปไหนไม่ค่อยได้ ---> นั่งทำงานอย่างหงอยเหงา
- โสด
สถานะโดยรวม: ต้องกลับมาทำงานต่อ เขียนวิกิไม่ได้มากนัก
หมายเหตุ: สถานะเป็นฟังก์ชันที่ขึ้นกับเวลา และ สภาพแวดล้อมเช่นการบ้านจากมหาลัย ความกดดันที่ได้รับจาก advisor
ความสนใจ
แก้- คณิตศาสตร์ -- ทฤษฎีจำนวน ทฤษฎีความน่าจะเป็น
- วิทยาการคอมพิวเตอร์เชิงทฤษฎี -- ทฤษฎีความซับซ้อนในการคำนวณ อัลกอริทึม ทฤษฎีกราฟ
ความตั้งใจ
แก้ทฤษฎีความซับซ้อน
แก้ผมตั้งใจที่จะทำส่วนที่เกี่ยวกับทฤษฎีความซับซ้อนในการคำนวณ ทั้งหมด (เฮือก เยอะเหมือนกัน เห็นแล้วแทบร้องไห้)
- หน้าที่เริ่มทำไปแล้ว
- เอ็นพี (ความซับซ้อน) (เกือบสมบูรณ์ -- รอการตรวจสอบ)
- เอ็นพีบริบูรณ์ (เพิ่งเริ่ม)
- พี (ความซับซ้อน) (เริ่มไปบ้างแล้ว)
- การลดรูป (ความซับซ้อน) (ทำไปแล้วครึ่งหนึ่ง)
- กลุ่มความซับซ้อน (เพิ่งเริ่ม)
- กลุ่มความซับซ้อน พี และ เอ็นพี (เพิ่งเริ่ม)
- กำลังจะเริ่มทำเร็วๆนี้
ส่วนในเรื่องของ ทฤษฎีการคำนวณได้ คงต้องขอผลัดไปก่อนเพราะยังแทบจะไม่รู้อะไรเลยเกี่ยวกับเรื่องนี้ หลังจากนี้อีกสามเดือนหวังว่าจะกลับมาเขียนได้เพราะผมกำลังจะไปลงเรียนวิชานี้พอดี
ทฤษฎีจำนวน
แก้ความรู้ผมจำกัดอยู่ที่ Elementary number theory นะครับ หากได้ผู้รู้จริงมาช่วยตรวจสอบก็จะดีใจมาก
- ทฤษฎีจำนวน
- การหารลงตัว (เริ่มทำ)
ทฤษฎีกราฟ
แก้ในส่วนของ ทฤษฎีกราฟ ผมจะเน้นเขียนส่วนที่เป็นปัญหาเกี่ยวกับกราฟ เช่น
- ปัญหากลุ่มพรรคพวก (รอการตรวจสอบ*)
- ปัญหาเซตอิสระ (เริ่มทำ)