2025-26 Spring
DSAA3071 · L01
LU, Shangqi · WANG, Wei
3 Credits · Class #6412 · Reference Capacity 40
—
Recommendation
0 Reviews
COURSE
DSAA3071
Theories in Computing
Information Hub / Data Science and Analytics · 3 Credits
This course is an introduction to the foundation of computing. Topics include set theory and countability, formal languages, finite automata and regular languages, pushdown automata and context-free languages, Turing machines, undecidability, P and NP, NP completeness, Approximate Algorithms, and Advanced algorithm Analysis.
Course 历年总评分
—
推荐度
—
难度 · 从难到易
—
工作量 · 从劳累到轻松
—
评分 · 从苛刻到宽松
—
实用性
基于 0 条已发布 Reviews。
可用 Sections
选择你要查看的具体 Semester 和 Section。
仅展示 2025-26 Spring；历史教学班可通过学期筛选查看。
当前筛选推荐度: — · 0 条评价
官方 Course Catalog
按 Semester 保存的 UG/PG 目录快照；这些记录不代表一定存在可选的 Section。