Speaker: 

Professor Daqing Wan

Institution: 

UCI

Time: 

Thursday, January 27, 2011 - 3:00pm

Location: 

RH 306

For a subset D in an abelian group A, the subset
sum problem for D is to determine if D has a subset S which
sums to a given element of A. This is a well known NP-complete
problem, arising from diverse applications in coding theory,
cryptography and complexity theory. In this series of two
expository talks, we discuss and outline an emerging theory
of this subset sum problem by allowing D to have some
algebraic structure.