在可计算性理论与计算复杂性理论中,所谓的归约是将某个计算问题变换为另一个问题的过程。可用归约法定义某些问题的复杂度类(因变化过程而异)
推荐阅读:
- 1. 归约计算 | 计算复杂性理论中的归约:定义与应用
- 2. 语法 | 英语语法精讲:从句子成分到高级句型,助你轻松掌握英语语法
- 3. 自己动手实现Lua | 自己动手实现Lua:从零构建Lua虚拟机和编译器
- 4. 自私的基因-癌症传 | 自私的基因与癌症传:基因、进化与健康的科普读物
- 5. 如何高效学习 | 高效学习指南:掌握整体性学习策略及实用技巧
- 6. 英文单词 | Implementing Expression Parsing with Top Down Operator Precedence in a Monkey Compiler
- 7. 长难句分析 | 轻松掌握长难句分析的三步法
- 8. 季羡林-读书与写作 | 专注致胜:持续深入研究的学习方法与技巧
- 9. 目标计划清单 | 2022 年 11 月学习计划:深入探索 Lua 编程语言及编译器实现
- 10. index |