女王调教

您所在的位置:网站女王调教 > 学术活动 > 学术报告 > 正文

Algebraic Approach to NP Complete Problems
发布时间:2020-12-22 09:38:16 访问次数: 字号:
报告方式:线上报告,ZOOM会议(ID: 61967385088)
邀请人:周海燕 教授

摘要:  The most important open problem in both mathematics and computer science is to decide whether NP is equal to P. The simplest version is the well known subset sum problem over finite fields. In this introductory lecture, we introduce a new algebraic point of view to study this subset sum problem over finite fields. Various partial results and open problems will be presented.