Large-scale Knowledge Processing: Lecture 5
2024.12.12 (Fri) 4th period
Today's Lecture：Foundations on Theory of Computation (1)
- Turing Machine
- Time Complexity and Space Complexity
- Class P and Class NP
Materials
2025.12.11 Constructed. Lecturer：Kazuhisa Seto
seto @ ist.hokudai.ac.jp