书趣读

手机浏览器扫描二维码访问

第六百七十六章 讨论计算复杂性计算机（第1页）

怀特说：“将计算能力提升是很了不起的事情，需要了解计算复杂性问题，你有把握做好这些？”

丘奇说：“世界上最难的问题就是世界上最简单的问题，多，到难以想象。

能有简单的方法吗？如果有就会重新变得没有简单的方法。

如果有了方法，那么在更远处就会也变得难数，就是借助复杂的机器，也会到崩溃的一天，就是让很多机器分开去读。”

怀特说：“假如有简单方法可以解决，计算时间变短，效率变高。

一段范围在短时间之内解决吗，几分钟甚至几秒。

那么在这之后位长的，计算也变得容易。

那么更长的呢？那种很长很长，是任意长，能够吗?但是，不同的长应该是不同算法吧。

如果是不同的长是相同算法的话，肯定是越长，算得越慢，是一个简单的比例，所以长到一定程度，一定会变慢。

所以这也算是没有简单方法，必须是一直有不同方法，或者是同种算法的不同情况，那也是一种难。”

丘奇说：“随着提升计算器能力，以及计算简化的改进，会慢慢解决。”

怀特说：“如果就是有，那就是有超长数解决，超长数后的也解决了，之后的无穷远的也解决了。

那么解决的方式不是完全相等的，不同的数段所用的方法分别不同，而且能够达到人类难以承受的程度，所以后面的方法虽不能在前面用，但在应该在后面的的方法应该如在前面时那样简单，所以后面的，以及在往后一些的等等之时，应该是相对越来越简单才可以。”

图灵说：“如果要说是有简便方法的话，那么还需要在我们的意料之中才行，在意料之中这种称之为是从前面到后面有一个我们所知的规律，那才能叫简便方法的存在，那么这个规律就是简便方法规律，但是当达到一定多的程度时也会算不过来，所以这个方法规律也要分段，那也要有规律才行。

所以以此类推，一直有这种规律，一直往上层推，才能为简便方法的解决。

一开始的多是第零层，那么第一层，第二层，一直到更高层推导。

所以层的问题就很重要了，一看到问题需要先确定层才行。”

怀特说：“分层也会遇到难题。

而且数太多，计算太多，一开始需要做工作，很繁琐。”

图灵说：“看到问题了，确定层，就会先数层的数目，确定位数就能确定用哪一层。

如果输位数很慢，就分段数，使用分布式，就会快速解决问题。