10月24日下午，应数学与统计学院（密码学院）邀请，郑州大学常祖领教授在数学院103室作题为“Efficient generation of shorthand universal cycles for permutations”的学术报告。相关教师和研究生等参加了此次报告会。
报告中，常祖领教授首先从 de Bruijn 序列和universal圈理论引入，指出核心挑战是通过后继规则逐符号构造序列，报告先给出按字典序连接基本圈的后继规则 ρ₀ 和 ρ₁（每个符号 O(n) 时间、O(n) 空间），再提出核心的两级连接策略，实现了该问题从理论构造到高效生成算法的重要推进。
报告结束后，常祖领教授同我院师生进一步讨论了序列设计热点与难点等相关问题，现场气氛热烈，学院师生表示受益匪浅。
报告人简介：
常祖领，郑州大学数学与统计学院教授、副院长、博士生导师，1994—2003年于南开大学数学科学学院先后获得学士和博士学位，2003—2005年在北京邮电大学从事博士后研究，此后执教于郑州大学，并曾赴新加坡南洋理工大学、加拿大卡尔顿大学访学；他长期从事序列设计与分析研究，研究方向涵盖布尔函数、密码学与编码理论，尤其在非线性反馈移位寄存器序列和 de Bruijn 序列领域取得系列成果，如解决 Fredricksen 提出的奇数阶 de Bruijn 序列存在性公开问题、给出 k-置换万能圈的完全计数方法，并在 IEEE Trans. Information Theory 等重要期刊发表论文多篇，主持多项国家自然科学基金面上项目，现兼任河南省数学会常务理事、中国工业与应用数学学会编码密码及相关组合理论专业委员会委员等职。
（数学与统计学院（密码学院）杜蛟）
最新通知