计算机数学入门（五）：验证很快，找到很难
上一篇：（四）机器算不出来的东西——讲有些事机器根本做不了。 这一篇：讲有些事机器能做，但可能永远做不完——这是"能不能算"和"算得快不快"的分界。 注：大 O 和复杂度的基础（增长阶、为什么 O(n²) 不等于慢）已经在 /cs/analysis/ 讲过，这一篇不重复，只讲它没讲的那块——P vs NP。 ...
上一篇：（四）机器算不出来的东西——讲有些事机器根本做不了。 这一篇：讲有些事机器能做，但可能永远做不完——这是"能不能算"和"算得快不快"的分界。 注：大 O 和复杂度的基础（增长阶、为什么 O(n²) 不等于慢）已经在 /cs/analysis/ 讲过，这一篇不重复，只讲它没讲的那块——P vs NP。 ...