Talks
Spring 2016
On the Power of Holographic Algorithms with Matchgates
Tuesday, March 29th, 2016, 9:30 am–10:15 am
I will discuss the current understanding of the power of holographic algorithms with matchgates. The focus will be on the Universality of this class of algorithms for those #CSP type problems that are #P-hard in general, yet solvable over planar graphs.
Attachment | Size |
---|---|
On the Power of Holographic Algorithms with Matchgates | 218 KB |