“但是,有些问题能按部就班直接计算出来吗?”
想到这的陈舟,伸手拿出一张崭新的A4草稿纸,写下来两个问题。
【找大质数的问题】
【大的合数分解质因数的问题】
毫无疑问,这是两个最简单的例子。
也是两个无法按部就班,一步一步直接计算出来的问题。
没有一个公式,可以一步步推算出来下一个质数应该是多少。
也不存在一个公式,能够把合数代进去,就直接算出它的分解质因数各自是多少。
习惯性的用笔点着这两个问题,陈舟此刻打算从最简单的问题入手,去验证自己的思路。
“这两个都是最简单的非确定性问题,虽然没有确定性的计算公式,但是存在一个算法,可以验证结果的正确与错误……”
“把这两个问题的思路再延伸的话……”
内容未完,下一页继续阅读