haar_lib::linalg::mod_p::pfaffian

Function pfaffian

Source 
pub fn pfaffian<F>(a: Vec<Vec<F::Element>>, modulo: &F) -> F::Element
where
    F: FF,
    F::Element: FFElem + Debug,
Expand description

$\mathbb{Z} / p \mathbb{Z}$($p$は素数)上の行列のパフィアンを求める。

入力の行列は、$n \times n$($n$は偶数)の歪対称行列である。

Time complexity $O(n^3)$