随笔分类 -  计算复杂度

摘要：What are the differences between NP, NP-Complete and NP-Hard?0. 基本定义判定问题（decision problem）：一个答案是是或否的问题‘无论是 P 问题，还是 NP 问题，NP-完全问题，NP-难问... 阅读全文

摘要：1. 误差来源计算机程序演算的基本步骤是：1）建模：实际问题建立数学模型；2）数值化：将数学问题转化为数值问题；3）算法设计；4）根据算法编程计算；则以上每一步过程中，都可能出现误差，构成误差的来源：1）模型误差（Modeling Error）：数学模型是对具体问题忽... 阅读全文