“2014级--小班讨论 (第四学期)”的版本间的差异
来自问题求解
| 第22行： | 第22行： | ||
<li>strongly NP-hard。</li> | <li>strongly NP-hard。</li> | ||
<li>参数化。</li> | <li>参数化。</li> | ||
| + | </ol> | ||
| + | |||
| + | =2016年3月16日= | ||
| + | [[媒体文件:小班讨论-14级-第4学期-第4次.pdf|[课件下载]]] | ||
| + | <ol> | ||
| + | <li>Lowering Worst Case Complexity of Exponential Algorithms。</li> | ||
| + | <li>branch-and-bound。</li> | ||
</ol> | </ol> | ||
2016年3月16日 (三) 13:04的版本
2016年2月24日
- 字母表、词、语言。
- 判定和优化问题。
- P和NP。
2016年3月2日
- 判定问题和优化问题。
- P。
- NP。
- NPC。
2016年3月9日
- 伪多项式时间算法。
- strongly NP-hard。
- 参数化。
2016年3月16日
- Lowering Worst Case Complexity of Exponential Algorithms。
- branch-and-bound。
