报告题目：Relations between Complexity Measures of Binary Sequences
时 间：2023年5月22日（星期一）上午8:00-10:00
地 点：科技楼18#1102
主 办：数学与统计学院, 分析数学及应用教育部重点实验室、福建省应用数学中心（福建师范大学）、福建师范大学数学研究中心
参加对象：感兴趣的老师和研究生
报告摘要：We review the linear complexity, maximum-order complexity, expansion complexity and 2-adic complexity of pseudorandom sequences and their relationship. In particular, we study the relation between N-th maximum-order complexity and N-th 2-adic complexity of binary sequences. It is proved that the N-th maximum-order complexity is smaller than the N-th 2-adic complexity plus 1 in the aperiodic case. Then any known lower bound on the N-th maximum-order complexity can be interpreted as lower bound on the N-th 2-adic complexity. In the periodic case, the maximum-order complexity is upper bounded by the minimum integer larger than or equal to its 2-adic complexity. The bound is sharp which is illustrated by the maximum-order complexity of ℓ-sequences.
报告人简介：陈智雄，莆田学院数学与金融学院院长，教授、博士、硕士生导师，福建省高层次C类人才。2006年毕业于西安电子科技大学密码学专业。主要从事应用数学、密码学理论研究工作。主持完成国家自然科学基金3项，其中面上项目2项、国际（地区）合作交流项目1项。2013年获得国家公派留学基金，在奥地利科学院、美国肯塔基大学从事访问学者。在《IEEE Transactions on Information Theory》《Designs, Codes and Cryptography》《Science China:Information Sciences》《SIAM Journal on Discrete Mathematics》《Cryptography and Communications》及其它专业学术期刊发表学术论文100多篇。现为中国工业与应用数学学会编码密码及相关组合理论专业委员会委员；中国密码学会高级会员；福建省数学学会副理事长；EI学术期刊《Journal of Network Intelligence》编委。