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 83fb94823e Merge branch 'master' of github.com:peteshadbolt/permanent преди 7 години
permanent Compatible with PyPI, can be installed through pip преди 9 години
src Add tests, guard against dtype!=complex преди 7 години
tests Add tests, guard against dtype!=complex преди 7 години
.gitignore README преди 7 години
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 Merge branch 'master' of github.com:peteshadbolt/permanent преди 7 години
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, dtype=complex)
(1-0j)

Please note that for now we assume that the input array's dtype is complex. So for example:

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

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