Example: The Permanent
Example: The Permanent
Given n x n matrix A,
For A with integral elements, Perm(A) is a GapP function because of the polynomial multiplication and exponential summation.
Previous slide
Next slide
Back to the first slide
View Graphic Version