Python C extension to compute the permanent.
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Pete Shadbolt c06f09ee70 Merge pull request #1 from nadiahpk/patch-1 9 年之前
permanent Compatible with PyPI, can be installed through pip 9 年之前
src Compatible with PyPI, can be installed through pip 9 年之前
.gitignore Compatible with PyPI, can be installed through pip 9 年之前
LICENSE Compatible with PyPI, can be installed through pip 9 年之前
MANIFEST Compatible with PyPI, can be installed through pip 9 年之前
MANIFEST.in Compatible with PyPI, can be installed through pip 9 年之前
README.md Update README.md 9 年之前
run-tests.py Tidy 9 年之前
run-tests.sh Compatible with PyPI, can be installed through pip 9 年之前
setup.py Include numpy headers 9 年之前

README.md

permanent

Implements Ryser's algorithm for the permanent.

Install:

$ pip install permanent

Use:

>>> from numpy import *
>>> from permanent import permanent
>>> permanent(eye(15))
(1-0j)

Please note that the function assumes that the array contains complex numbers. So for example:

>>> permanent(array([[0,1],[1,1]]), dtype=complex)
(1+0j)

whereas using permanent(array([[0,1],[1,1]])) will not produce the expected result.