科学研究
学术报告
当前位置: 学院主页 > 科学研究 > 学术报告 > 正文

Two Hypercube Coloring Problems

发布时间:2018-07-03 作者: 浏览次数:
Speaker: 符方伟教授 DateTime: 2018年7月7日(周六)上午10:00-11:00
Brief Introduction to Speaker:
符方伟,分别于1984年、1987年和1990年获得南开大学理学(数学)学士、硕士和博士学位。1987年7月至今在南开大学数学科学学院工作。现为南开大学陈省身数学研究所教授和博士生导师、中国电子学会信息论分会副主任委员、中国密码学会理事、中国密码学会密码数学理论专业委员会副主任委员、学术期刊《密码学报》、《电子与信息学报》和《应用数学》的编委。入选2000年度教育部跨世纪优秀人才培养计划。2000年获国务院政府特殊津贴。主要从事编码理论及其应用、密码学及其应用、信息论及其应用的研究工作,在国际和国内重要学术期刊与国际会议论文集上发表论文200余篇。作为负责人承担了国家自然科学基金和教育部的多项科研项目,作为课题负责人承担了科技部973项目。
Place: 六号楼二楼报告厅
Abstract:We study the following two hypercube coloring problems: Given n and d, find the minimum number of colors needed to color the vertices of the n-cube such that any two vertices with Hamming distance at most d (resp. exactly d) have different colors. These problems originally arose in the study of the scalability of optical networks. In this talk we present some new results obtained by using methods in coding theory.