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

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