问题的分类以及计算机如何解决这些问题

Posted 2020-08-02

 这个世界的问题分为三种，一种是已经找到规律的并且通过有限次规律应用能得到所有解决方案（最优解和其它解）。第二种是找到规律，但是其计算量是无限的。第三种是没有规律的问题。
第一种问题最简单。在早期计算机发展过程中，大部分解决的都是这种问题。比如科学计算，加减乘除。
第二种问题又分为两类。一类是解只有一个和解有多个。只有一个解的问题非常棘手，唯一的方法是暴力破解。有多个解的问题可以退而求其次，通过某种优化算法（贪心算法，阿发狗用的什么树来着的算法）来求得次优解。
第三种是没有规律的问题，针对这样的问题可以通过统计学方法来做的。比如人工智能中的模式识别。一个系统想识别人脸，但这个世界迄今还没有找到识别人脸的绝对公式。但是可以通过一种统计学的方法来间接解决。通过大量的案例训练，不断改变各个变量因素，如颜色分部，形状分布，轮廓，时间（通常用向量来表示）的权值来平衡最终结果。
这里要申明下，我上面说的“规律”指的是可以通过数据公式直接表达并精确计算出结果的情况。像第三种问题是没办法达到100%精度的，统计学本身就是一种无限趋近却不一定的事情。