2110404 COMP THEORY
ทฤษฎีการคำนวณ
COMPUTATIONAL THEORY
คณะ
คณะวิศวกรรมศาสตร์
ภาควิชา/กลุ่มวิชา/สาขาวิชา
ภาควิชาวิศวกรรมคอมพิวเตอร์
รูปแบบรายวิชา
LECT
หน่วยกิต
3
สอบกลางภาค
TBA
สอบปลายภาค
TBA
เงื่อนไขรายวิชา
-
วิธีการวัดผล
Letter Grade
คำอธิบายรายวิชา (ภาษาไทย)
ภาษาและลําดับขั้นของชอมสกี เครื่องจักรและภาษารูปนัย ปัญหาที่แก้ไขได้และแก้ไขไม่ได้ ฟังก์ชันที่ คํานวณได้ การวัดและการจัดแบ่งความซับซ้อนเชิงคํานวณ ปัญหาที่ย้อนกลับได้และย้อนกลับไม่ได้
คำอธิบายรายวิชา (ภาษาอังกฤษ)
Languages and the Chomsky hierarchy , machines and formal languages, solvable and unsolvable problems, computable functions, Measuring and classifying computational complexity, tractable and intractable problems
Group: APPROVED CP
Sec 21
38/100
38/100
| ผู้สอน | วันเวลาเรียน | ห้องเรียน | รูปแบบ |
|---|---|---|---|
SRS | FRI 13:00 - 16:00 | ENG3 204 | LECT |
