计算机科学技术学院、软件学院校庆学术活动之二

A Powerful Abelian Square-free Substitu tion over 4 Letters

(4  个字母表上字符串的阿贝尔平方可避免性)

报告人：VEIKKO KERÄNEN（芬兰）

时 间：2011 年 9 月 28 日（星期三）14:00

地 点：bwin计算机科学技术学院会议室（4 号楼 208）

摘 要：生物信息学中，当一个 DNA 分子的四种不同碱基自重复时会引起许多疾病，为了避免这种重复，研究四个字

母表上阿贝尔平方的可避免性问题，经过十多年的研究，作者使问题的下界得到显著改善，取得了二十多年来该问题理论上的重大突破。

报告人简介：

VEIKKO KERÄNEN：芬兰罗瓦涅米应用技术大学技术学院，数学首席教授,博士。东京电子大学客座教授(信息环

境学院毕业生项目)。研究领域包括计算机科学理论、字的

组合理论、字符串的可避免规则和符号计算等。 发表 30 篇科学论文，参加 50 次会议研讨。精通多国语言，母语芬兰语。