Large-scale Knowledge Processing: Lecture 2
2024.12.4 (Wed) 2nd period
Today's Lecture：Foundations on Theory of Computation 1
- Turing Machine
- Time Complexity and Space Complexity
- Class P and Class NP
Materials
2024.12.2 Constructed. Lecturer：Kazuhisa Seto
seto @ ist.hokudai.ac.jp