主题：张量同构问题的算法、复杂性和密码应用
嘉宾：乔友明 新南威尔士大学 副教授
时间：2026年4月8日 上午10:00 – 11:00
地点：华中科技大学东五楼210会议室
报告摘要：
如果两个矩阵可以通过在左边和右边分别乘以可逆矩阵而相互转化，那么我们称这两个矩阵是等价的。将这一思想推广到三阶张量，一个自然的定义是：如果两个三阶张量可以沿着三个方向分别通过乘以三个可逆矩阵而相互转化，那么就称它们是同构的。我们证明，三阶张量同构测试问题刻画了若干代数结构同构测试问题的复杂性，其中包括多项式、某些群类，以及结合代数或李代数。这促使我们引入一个称为“张量同构”的复杂性类。在此基础上，我们将从复杂性、算法和密码学等角度，考察近年来围绕张量同构的一些结果。
报告人简介：
乔友明，2012年在清华大学获得博士学位，导师为姚期智教授和László Babai教授。2012年至2014年期间，他在新加坡国立大学担任研究员，随后加入悉尼科技大学到2025年，目前在新南威尔士大学任副教授。他曾获得澳洲基金委DECRA Fellowship（2015–2017），并于2025年1月至6月在普林斯顿高等研究院担任访问成员。他的研究方向属于理论计算机科学，重点关注算法与复杂性，同时也延伸至量子信息与计算、密码学以及纯数学。
