บทความโดยสมาชิก
งานวิจัยในสาขาวิทยาการคอมพิวเตอร์เชิงทฤษฏียังไม่เป็นที่รู้จักในหมู่ชาวไทย บทความเหล่านี้จึงถูกเขียนขึ้นโดยความหวังว่าจะให้เป็นแหล่งความรู้สำหรับบุคคลทั่วไป หรือนักเรียนนักศึกษาที่มีความสนใจในด้านนี้ เนื้อหาส่วนใหญ่จะเกี่ยวกับวิทยาการคอมพิวเตอร์เชิงทฤษฏีเชื่อมโยงกับปัญหาที่พบเห็นในโลกแห่งความเป็นจริง และในบางครั้งอาจจะพูดไปถึงคณิตศาสตร์ในบางสาขา เช่น คอมบินาทอริกส์ ทฤษฎีจำนวน หรือความน่าจะเป็น(ทั้งนี้ขึ้นอยู่กับอารมณ์ของผู้เขียน) หากวันใดผู้อ่านบทความเหล่านี้พบแรงบันดาลใจในการศึกษาต่อในสาขาวิทยาการคอมพิวเตอร์เชิงทฤษฎี พวกเราผู้เขียนจะถือว่าประสบความสำเร็จเป็นอย่างมากที่สุด
ขอบคุณครับ ขอให้สนุกกับการอ่านบทความ
พฤศจิกายน 2549
- ตอนที่ 1: Levin's Search กับการแยกตัวประกอบของจำนวน
- ตอนที่ 2: เซ็ตของจุดกับระยะทาง (ค่อนข้าง technical)