本网消息（新闻中心 供稿）5月26日下午，由成都大学信息科技学院、成都大学教务处主办的名为“算法与复杂性理论概述”的讲座在2221教室举行，旨在使学生了解计算理论是计算机科学与技术的重要基础。主讲人是来自西南交通大学软件学院的副院长尹治本教授。

此次讲座围绕“算法和时间、空间复杂性的基本概念，时间复杂性的分析方法，算法设计和分析的策略，计算理论，Turing Machine模型，NP完全性理论”等展开，在对算法的阐释中，尹教授将重点放在了算术的特征上，即有穷性、确定性、正确性、高效性和可读性。在对复杂理论的讲述中，他着重阐述了算术设计的步骤并以举例的方式对“问题复杂性难解性”进行了具体的分析，使抽象、空洞的理论变得更加详尽、易懂。

在讲座中，尹教授穿插了许多具有代表性的实例，引入了当今世界众多科学人士的研究，介绍了多种相关的理论，在场的同学受益匪浅。

（学生编辑 向阳 责编 陈明慧）