ผลต่างระหว่างรุ่นของ "01204213-64"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 124: แถว 124:
 
* [https://www.youtube.com/watch?v=i5VbWY0NmDU&list=PLii-CvAgf-8iQcIS1ChsK3HDRrl2kOCBG&index=40 11-3: นิยามคลาส P และคลาส NP]
 
* [https://www.youtube.com/watch?v=i5VbWY0NmDU&list=PLii-CvAgf-8iQcIS1ChsK3HDRrl2kOCBG&index=40 11-3: นิยามคลาส P และคลาส NP]
 
||
 
||
 +
การบ้าน: [https://theory.cpe.ku.ac.th/wiki/images/01204213-64-hw07.pdf hw07.pdf]<br>กำหนดส่ง 20 ก.ย. 2564
 
|}
 
|}
  
 
== ลิงก์ ==
 
== ลิงก์ ==
 
* เว็บวิชา: [https://theory.cpe.ku.ac.th/~jittat/wiki/doku.php?id=theory_of_computation ปีการศึกษา 2551]
 
* เว็บวิชา: [https://theory.cpe.ku.ac.th/~jittat/wiki/doku.php?id=theory_of_computation ปีการศึกษา 2551]

รุ่นแก้ไขเมื่อ 09:50, 18 กันยายน 2564

หน้านี้เป็นหน้าเก็บเอกสาร ลิงก์ และวิดีโอของวิชา Theory of Computation ภาคต้น ปีการศึกษา 2564

ประกาศ

  • รูปแบบการเรียน: ออนไลน์ บรรยายและทำกิจกรรมหรือการบ้าน 3 ชม.
  • สนทนาและกิจกรรมกลุ่ม discord
  • ส่งการบ้านทาง google classroom: https://classroom.google.com/c/MzY1OTc4MTE5Nzg0?cjc=opnp4y6

เนื้อหา

Week Topics Handouts Links Homework
1 Introduction, Review

handout1

คลิป:

ไม่มี

2 Finite automata & Regular languages

handout2

คลิป:

การบ้าน: hw01.pdf
กำหนดส่ง 12 ก.ค. 2564

3 Nondeterministic finite automata, Regular expressions, Equivalence

handout3

คลิป:

การบ้าน: hw02.pdf
กำหนดส่ง 19 ก.ค. 2564

4 Nonregular languages, the Pumping lemma, and Context-free grammars

handout4

คลิป:

การบ้าน: hw03.pdf
โจทย์ข้อ 4 ผิด ขยายกำหนดส่ง
กำหนดส่ง 2 ส.ค. 2564
26 ก.ค. 2564

5 Context-free grammars and Pushdown automata

handout5

คลิป:

การบ้าน: hw04.pdf
กำหนดส่ง 2 ส.ค. 2564

6 Pumping Lemma for CFG, Turing machines

handout6

คลิป:

การบ้าน: hw05.pdf
กำหนดส่ง 9 ส.ค. 2564

7 Turing machines and their variants

handout7

คลิป:

ข้อสอบเก่าประกาศทาง discord

8 Church-Turing thesis, diagonalization

handout8

คลิป:

การบ้าน: hw06.pdf
กำหนดส่ง 30 ส.ค. 2564

9 Undecidable languages, reducibility

handout9

คลิป:

10 Reduction (2), แนะนำ Time complexity

handout10 (draft)

คลิป:

11 Time complexity, class P, and class NP

handout11 (draft)

คลิป:

การบ้าน: hw07.pdf
กำหนดส่ง 20 ก.ย. 2564

ลิงก์