Полиномиальные алгоритмы вычисления перманентов некоторых матриц

Пусть $B_n$ — матрица, столбцами которой являются всевозможные ненулевые $n$-мерные булевы векторы, $B_{nk}$ — матрица, столбцами которой являются всевозможные $n$-мерные булевы векторы, содержащие $k$ единиц. В статье предлагаются полиномиальные по $n$ алгоритмы вычисления перманентов этих матриц и матриц, из них составленных, основанные на получении производящих функций для значений перманентов исследуемых матриц.