浅谈停机问题 2019年9月2日 计算理论 0条评论 151次阅读 0人点赞 最大公约数 如果要计算90和21的最大公约数，根据欧几里德的定理，等同于求21和6的最大公约数，进一步等同于求6和3的最大公约数，经过几步转化，最终我们得到了结果：3。 这样一系列“有限”的步骤的集合，我们称之为算法。假…
浅谈停机问题 2019年9月2日 计算理论 0条评论 145次阅读 0人点赞 最大公约数 如果要计算90和21的最大公约数，根据欧几里德的定理，等同于求21和6的最大公约数，进一步等同于求6和3的最大公约数，经过几步转化，最终我们得到了结果：3。 这样一系列“有限”的步骤的集合，我们称之为算法。假…
