2024年3月
[计算理论] 1. 图灵机、递归函数与丘奇-图灵论题 Turing Machine, Recursive Function & Church-Turing thesis
摘要： 目录图灵机图灵机的语法图灵机的语义图灵机的变种多带图灵机非确定性图灵机 (NTM, Nondeterministic TM)枚举器 (Enumerator)通用图灵机递归函数原始递归函数对角化证明一般递归函数一般递归函数与图灵可计算函数的等价性丘奇-图灵论题 图灵机 在研究一种自动机时，我们有两种视 阅读全文
posted @ 2024-03-13 16:40 shiys22 阅读(354) 评论(0) 推荐(2) 编辑
2023年11月
算法设计与分析 目录
摘要： 学期内是更不动了，之后慢慢填。 全源最短路近似 斐波那契堆及其应用 并查集分析与反阿克曼函数 Splay, LCT, ETT 动态图连通性 网络流 最小割与 Gomory-Hu 树 线性松弛 LP relaxation 匹配问题的线性松弛 一般图匹配与 Arrow-Debreu 市场问题 使用快速矩 阅读全文
posted @ 2023-11-20 22:56 shiys22 阅读(68) 评论(0) 推荐(0) 编辑
机器学习 目录
摘要： 学期内是更不动了，之后慢慢填。 优化 梯度下降 Gradient Descent 与随机梯度下降 Stochastic Gradient Descent 随机方差缩减梯度下降 Stochastic Variance Reduced Gradient 镜像下降 Mirror Descent 与线性耦合 阅读全文
posted @ 2023-11-20 22:51 shiys22 阅读(56) 评论(0) 推荐(0) 编辑
[机器学习] 5. 一致收敛性 Uniform Convergency
摘要： ML Theory 这么有意思？！ 阅读全文
posted @ 2023-11-01 20:06 shiys22 阅读(250) 评论(0) 推荐(1) 编辑
2023年10月
[机器学习] 4. 没有免费午餐定理 No Free Lunch 与 PAC 可学习性
摘要： ML Theory 好像还有点意思？ 阅读全文
posted @ 2023-10-19 21:55 shiys22 阅读(289) 评论(1) 推荐(0) 编辑
[算法分析与设计] 3. 并查集分析与反阿克曼函数
摘要： 这期比较简单。 阅读全文
posted @ 2023-10-16 11:00 shiys22 阅读(288) 评论(0) 推荐(3) 编辑
[机器学习] 3. 镜像下降 Mirror Descent 与线性耦合 Linear Coupling
摘要： ML Theory 太魔怔了！！！！！ 阅读全文
posted @ 2023-10-14 20:51 shiys22 阅读(256) 评论(0) 推荐(0) 编辑
[机器学习] 2. 随机方差缩减梯度下降 Stochastic Variance Reduced Gradient
摘要： ML Theory 太魔怔了！！！！！ 阅读全文
posted @ 2023-10-11 17:56 shiys22 阅读(151) 评论(0) 推荐(1) 编辑
[算法分析与设计] 2. 斐波那契堆及其应用
摘要： 这期比较简单。 阅读全文
posted @ 2023-10-09 23:56 shiys22 阅读(392) 评论(1) 推荐(0) 编辑
[机器学习] 1. 梯度下降 Gradient Descent 与随机梯度下降 Stochastic Gradient Descent
摘要： ML Theory 太魔怔了！！！！！ 阅读全文
posted @ 2023-10-05 17:41 shiys22 阅读(269) 评论(0) 推荐(1) 编辑
下一页