มีที่ไหนเรียนวิชา ทฤษฎีการคำนวณ (Theory of Computation) บ้าง

กระทู้คำถาม

ที่ม.เปลื่ยนหลักสูตรทำให้ไม่เปิดวิชานี้แล้ว ไม่ทราบว่ามีที่ไหนเรียนวิชา Theory เนื้อหาเดียวกันบ้าง

[Spoil] คลิกเพื่อดูข้อความที่ซ่อนไว้ออโตมาตาจำกัดเชิงกำหนดและเชิงไม่กำหนด ภาษาและไวยากรณ์แบบปรกติ ออโตมาตาแบบกดลง และไวยากรณ์ไม่พึ่งบริบท เครื่องจักรทัวริงและการคำนวณได้ ลำดับชั้นของชอมสกี การคำนวณไม่ได้ และปัญหาที่ตัดสินไม่ได้

Deterministic and non-deterministic finite automata; regular languages and regulargrammars; pushdown automata and context-free grammars; Turing machines andcomputability; the Chomsky hierarchy;uncomputability and undecidable problems.

เท่าที่รู้ตอนนี้คือลาดกระบัง ธัญบุรี จะเป็นของวิศกรรมคอมพิวเตอร์ ไม่ทราบว่าของทางวิทยาการคอมเรียนแบบเดียวกันหรือไม่

แก้ไขข้อความเมื่อ