0301405Theory of Computation
ทฤษฎีการคำนวณ
สังกัดคณะวิทยาการสารสนเทศ, สาขาวิทยาการคอมพิวเตอร์
หน่วยกิต3 (3-0-6)
สถานะรายวิชา:ใช้งาน  ข้อมูลเพิ่มเติมอื่นๆ
เงื่อนไขรายวิชา: 0201112 หรือ
0201105

Course Description
ความเป็นมาของฟังก์ชันที่วกกลับ ปัญหาที่ไม่มีขั้นตอน วิธีสำหรับแก้การวกกลับ และการวกกลับที่จำนวนไม่จำกัด ทฤษฎีการหยุด ทฤษฎีของเครื่องจักรที่มีความซับซ้อน และการเพิ่มประสิทธิภาพขนาดของเครื่องจักร


This course covers recursive function, unsolvable problems, halt theory, theory of complexity.
 
    คำแนะนำ :
นายอภิชัย ชาญศิริรัตนา (diskko@hotmail.com)
นายวรพจน์ วัตถุสินธ์(woraphot.wat@msu.ac.th)
เว็ปไซด์กองทะเบียนและประมวลผล http://regpr.msu.ac.th
MSU-SERVER1-215