1204405
Theory of Computation
ทฤษฎีการคำนวณ
สังกัด
คณะวิทยาการสารสนเทศ, สาขาวิทยาการคอมพิวเตอร์
หน่วยกิต
3 (3-0-6)
สถานะรายวิชา:
ใช้งาน
ข้อมูลเพิ่มเติมอื่นๆ
Course Description
ความเป็นมาของฟังก์ชันที่วกกลับ ปัญหาที่ไม่มีขั้นตอน วิธีสำหรับแก้การวกกลับ และการวกกลับที่จำนวนไม่จำกัด ทฤษฎีการหยุด ทฤษฎีของเครื่องจักรที่มีความซับซ้อน และการเพิ่มประสิทธิภาพขนาดของเครื่องจักร