File:Permanent-Nonneg2Powers.png
Jump to navigation
Jump to search
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)
Summary
"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.
|
This image could be re-created using vector graphics as an SVG file. This has several advantages; see Commons:Media for cleanup for more information. If an SVG form of this image is available, please upload it and afterwards replace this template with
{{vector version available|new image name}}.It is recommended to name the SVG file “Permanent-Nonneg2Powers.svg”—then the template Vector version available (or Vva) does not need the new image name parameter. |
Licensing
|
I, the copyright holder of this work, release this work into the public domain. This applies worldwide. In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 16:46, 11 October 2008 | | 1,008 × 876 (85 KB) | wikimediacommons>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 page uses this file:
