No higher resolution available.
Permanent-2powers01.png (492 × 399 pixels, file size: 32 KB, MIME type: image/png)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
"Figure 2" for the proof that permanent is #P-complete. Transforming a graph with all weights powers of 2 into a graph with all weights 1. 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-2powers01.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 | 18:07, 11 October 2008 | | 492 × 399 (32 KB) | Shreevatsa | "Figure 2" for the proof that permanent is #P-complete. Transforming a graph with all weights powers of 2 into a graph with all weights 1. Based on transformation in Ben-Dor & Halevi's paper, which the proof is based on. |
File usage
The following page uses this file:
