Theory of Computation CS 2025206 : Lecture 12 скачать в хорошем качестве

Theory of Computation CS 2025206 : Lecture 12

กลุ่มโปรแกรมคอมพิวเตอร์ คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏมหาสารคาม หัวข้อบรรยาย 1. Variation of Turing Machine 2. Multi-track Turing Machines 3. Multiple tapes Turing Machines 4. Turing Thesis - Church-Turing Thesis อ้างอิง 1. เกียรติกูล เจียรนัยธนะกิจ. (2551). ทฤษฎีการคำนวณ Theory of Computation. บริษัท ซัคเซส มีเดีย จำกัด. กรุเทพฯ. 2. Harry R. Lewis and Christos H. Papadimitriou. (1998). Elements of the theory of computation. Prentice-Hall. USA. 3. Michael Sipser. (2013). Introduction to the theory of computation. Third edition. Cangage learning. USA. 4. Susanna S. Epp. (2004). Discrete Mathematics with Applications. Third edition. Thomson Learning Inc. USA. 5. wikipedia.org. (n.d.). David Hilbert. https://en.wikipedia.org/wiki/David_H... 6. กรุง สินอภิรมย์สราญ. (ม.ป.ป.). ทฤษฎีคำนวนขั้นสูง. pioneer.netserv.chula.ac.th/~skrung/. http://pioneer.netserv.chula.ac.th/~s... 7. ru.ac.th (ม.ป.ป.). ทฤษฎีการคำนวณ ( THEORY COMPUTATION). ru.ac.th. http://old-book.ru.ac.th/e-book/insid...) 8. MITOPENCOURSEWARE Massachusetts Institute of Technology. (n.d.).Theory Of Computation. Oct.mit.edu .https://ocw.mit.edu/courses/18-404j-t... 9. stanford.edu. (n.d.). CS103 Mathematical Foundertions of Computing. web.stanford.edu. https://web.stanford.edu/class/archiv... 10. Abhansh_gfg. (29 October 2022). Turing Machine for subtraction | Set 2. geeksforgeeks.org. https://www.geeksforgeeks.org/turing-... 11. Fazal Rehman Shamil. (n.d.). Turing machine to Add two binary numbers. t4tutorials.com. https://t4tutorials.com/turing-machin... 12. THE GATEHUB. (4 June 2020). Turing Machine for Subtraction of two Number | Turing Machine | GATECSE | TOC[Video]. Youtube.    • Turing Machine for Subtraction of two Numb...   13. DEEBA KANNAN. (18 October 2016). TOC Lec 45-Subtraction problem of Turing Machine[Video]. Youtube.    • TOC Lec 45-Subtraction problem of Turing M...   14. Computerphile. (21 August 2014). Turing & The Halting Problem - Computerphile [VIDEO]. YouTube.    • Turing & The Halting Problem - Computerphile   15. Neso Academy. (20 January 2018). Multitape Turing Machine[VIDEO]. YouTube.    • Multitape Turing Machine   16. Learn IT easy with Mehbooba. (7 September 2020). MULTI TAPE TURING MACHINES WITH EXAMPLES[VIDEO].    • MULTI TAPE TURING MACHINES WITH EXAMPLES   17. Udacity. (24 February 2015). Multitape Turing Machines - Georgia Tech - Computability, Complexity, Theory: Computability[VIDEO]. YouTube.    • Multitape Turing Machines - Georgia Tech -...   18. Easy Theory. (30 November 2020). Multi-Tape Turing Machines[VIDEO].    • Multi-Tape Turing Machines   19. Education 4u. (18 September 2018). variants of TM | Multitape & Non deterministic | Part-1/2 | TOC | Lec-92 | Bhanu Priya[VIDEO]. YouTube.    • Variants of TM | MultiTape & Non Determini...   20. Jihyeok Park. (27 May 2024). Lecture 22 – Examples of Turing Machines COSE215: Theory of Computation. Korea University. https://plrg.korea.ac.kr/courses/cose... 21. Jihyeok Park. (29 May 2024). Lecture 23 – Extensions of Turing Machines COSE215: Theory of Computation. Korea University. https://plrg.korea.ac.kr/courses/cose... 22. tutorialspoint. (n.d.). Multi-track Turing Machine. https://www.tutorialspoint.com/automa... 23. Ananth Kalyanaraman. (n.d.). Turing Machines. School of Electrical Engineering and Computer Science, Washington State University. STATE https://eecs.wsu.edu/~ananth/CptS317/... 24. educative.io. (n.d.). What is a Multi-track Turing machine?. https://www.educative.io/answers/what... 25. Geeksforgeeks. ((July 21, 2025). Variation of Turing Machine. https://www.geeksforgeeks.org/theory-... 26. tutorialspoint.com. (n.d.). Multi-tape Turing Machine. https://www.tutorialspoint.com/automa... 27. Giorgio Satta. (n.d.). Automata, Languages and Computation - Chapter 8 : Turing Machines. University of Padua. https://stem.elearning.unipd.it/plugi... 28. NPTEL. (n.d.). Variations of Turing Machines. https://archive.nptel.ac.in/content/s... of Turing Machines.pdf 29. Jihyeok Park. (June 11, 2025). Lecture 26 – P, NP, and NP-Complete Problems COSE215: Theory of Computation. Korea University. https://plrg.korea.ac.kr/courses/cose... 30. Geeksforgeeks. ((July 23, 2025). P, NP, CoNP, NP hard and NP complete | Complexity Classes. https://www.geeksforgeeks.org/dsa/typ...