数学影像馆

视频目录 / 计算数学与算法

系列分集

理论计算机科学｜可计算性

Great Ideas in Theoretical Computer Science: Computability (Spring 2013)

先确定什么算一个算法，再问哪些输入输出关系可以由它实现。可计算性与运行快慢是两个不同的问题。

Ryan O'Donnell · 系列收录

打开原视频 ↗浏览计算数学与算法

讨论出处