File:Permanent-Nonneg2Powers.png
Appearance
Size of this preview: 690 × 600 pixels. Other resolutions: 276 × 240 pixels | 552 × 480 pixels | 1,008 × 876 pixels.
Original file (1,008 × 876 pixels, file size: 85 KB, MIME type: image/png)
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 15:46, 11 October 2008 | 1,008 × 876 (85 KB) | Shreevatsa | "Figure 1" for the proof that permanent is #P-complete. Transforming a graph with nonnegative weights into one with all weights powers of 2. Based on transformation in Ben-Dor & Halevi's paper, which the proof is based on. |
File usage
The following pages on the English Wikipedia use this file (pages on other projects are not listed):