欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
学术信息
SEMINARS
A New Approach to NP-Complete Problems
时间  Datetime
2018-12-21 14:00 — 15:30 
地点  Venue
Middle Lecture Room
报告人  Speaker
Daqing Wan
单位  Affiliation
University of California, Irvine
邀请人  Host
李吉有
报告摘要  Abstract

Deciding if an NP-complete problem can be solved in polynomial 
time is the most fundamental unsolved problem in theoretical computer 
science. We propose a new algebraic model of this problem, replacing the dense 
input by a new algebraic input. This makes it possible to make significant 
advances. In this expository lecture, we shall explain this new model and present
the relevant known results as well as conjectures.