软件工程系列讲座(二十六)―图灵机与计算

时间:2016-04-15作者:文章来源:软件学院浏览:1732





201648日下午,计算机科学与技术学院副院长、硕士生导师韩启龙副教授为我院2012级本科生开展了以“图灵机与计算”为专题的学术讲座。

本次讲座的主要内容为介绍图灵机基本原理,图灵机与计算的关系以及如何用图灵机思想解决计算机的实际问题。韩教授用诙谐幽默的语言生动的描述了如何理解图灵机,通过小虫的例子创建了一个简单的模型,运用有限的规则找到一个征服无限的方法。韩教授通过讲述图灵机之间的模拟关系直观的让学生们了解了图灵机与计算的等价性。最后,结合计算机的发展史解释了如何用图灵机思想解决计算机的实际问题。

本次讲座让同学们对图灵机工作原理和计算理论相关知识有了更清晰的理解,对今后在该领域深入学习研究起到积极影响。