Permanent-Nonneg2Powers.png
Size of this preview:
690 × 600 pixels
.
Other resolutions:
276 × 240 pixels
|
552 × 480 pixels
|
1,008 × 876 pixels
.
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
Public domain Public domain false false |
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. |