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

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


This course covers recursive function, unsolvable problems, halt theory, theory of complexity.