Mathematical Fundations of Computer Science

长期更新
越学 CS 越觉得数学重要,还有很多坑要填啊。。
这里罗列了一些 CS 学习中会出现的数学概念,不会详细解释,有个直观印象就行。想要填深坑 + 系统学习还是要去读相关书籍。

  • 测度(Measure):测度是一个集合函数/映射,即一个对交、并、补封闭并且满足可加性的映射
  • 勒贝格测度(Lebesgue Measure):勒贝格测度是n维欧式空间的子集的集合函数,可以理解为集合的体积
  • 完备性(Completeness):取极限运算不会跑出这个空间,意味着这是“闭”的。一个度量空间如果其中的任意 Cauchy 列都收敛,那么称它为完备空间。
  • 内积空间(Inner Product Space):简而言之,就是在线性空间上定义了内积的空间。参考上交-函数空间公开课
  • 希尔伯特空间(Hilbert Space):内积空间 + 完备性
  • 巴拿赫空间(Banach Space):完备的赋范空间,由此可见,Hilbert Space 一定是 Banach Space(内积可以导出范数)
  • \(L^p\)空间(\(L^p\) Space):p次可积函数组成的空间,是一个 Banach Space。当 p=2 时,是一个 Hilbert Space