p与np

2026年10月30日

• 計算量理論
• 有限域与线性编码
• p与np

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• hamilton路径
• 多项式时间归约
• p与np
• np完全性
• 电路与程序分析

2026年10月30日

• 計算量理論
• 分治法
• 近似算法
• p与np

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性
• 联合与边缘分布

2026年10月30日

• 計算量理論
• 有向图与dag
• 匹配
• hamilton路径
• 多项式时间归约
• p与np
• np完全性
• 电路与程序分析

2026年10月30日

• 計算量理論
• 比较下界与决策树
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 渐近复杂度
• p与np
• 动态规划

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 有向图与dag
• hamilton路径
• 多项式时间归约
• p与np
• np完全性
• 电路与程序分析

2026年10月30日

• 計算量理論
• 渐近复杂度
• p与np

2026年10月30日

• 計算量理論
• 渐近复杂度
• p与np
• np完全性
• 旅行商问题

2026年10月30日

• 計算量理論
• p与np
• np完全性

2026年10月30日

• 計算量理論
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 渐近复杂度
• p与np
• 空间复杂度类别

2026年10月30日

• 計算量理論
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 有向图与dag
• 顶点覆盖
• 渐近复杂度
• 多项式时间归约
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 渐近复杂度
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 渐近复杂度
• p与np
• 空间复杂度类别

2026年10月30日

• 計算量理論
• 渐近复杂度
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 矩阵对角化
• 有向图与dag
• hamilton路径
• 渐近复杂度
• 递归与记忆化
• 栈与队列
• 上下文无关语言
• 图灵机与计算模型
• 可判定性与停机问题
• 多项式时间归约
• p与np
• np完全性
• 空间复杂度类别
• 电路与程序分析
• 集合运算
• 在线算法与竞争分析

2026年10月30日

• 計算量理論
• 有限自动机与正则语言
• p与np
• 状态设计与最优子结构

2026年10月30日

• 計算量理論
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 顶点覆盖
• 独立集
• p与np
• np完全性

2026年10月30日

• 計算量理論
• 渐近复杂度
• 递推关系
• 主定理
• 递归与记忆化
• p与np

2026年10月30日

• グラフ理論
• 最短路径
• dijkstra算法
• bellman-ford算法
• 博弈树与启发式搜索
• p与np
• np完全性
• 归并排序
• 快速排序

2026年10月30日

• グラフ理論
• 有向图与dag
• euler回路
• hamilton路径
• 多项式时间归约
• p与np
• np完全性
• 电路与程序分析

2026年10月30日

• グラフ理論
• 邻接矩阵
• 矩阵幂
• 有向图与dag
• 关联矩阵与laplacian
• 最短路径
• dijkstra算法
• 树与生成树
• hamilton路径
• 图计数与度序列
• 二叉树与树遍历
• 布尔可满足性与sat
• p与np
• np完全性
• 状态图与模型检测

2026年10月30日

• グラフ理論
• 树与生成树
• 最小生成树
• 最短路径
• p与np
• 图的结构