2012-07-12から1日間の記事一覧
A. Björklund and T. Husfeldt. Inclusion--Exclusion Algorithms for Counting Set Partitions. FOCS 2006.ほったらかしにしてた続き. 多項式空間 前回の方法では,空間計算量は指数オーダーだったが,空間計算量を節約して多項式オーダーに収める事が出来…
A. Björklund and T. Husfeldt. Inclusion--Exclusion Algorithms for Counting Set Partitions. FOCS 2006.ほったらかしにしてた続き. 多項式空間 前回の方法では,空間計算量は指数オーダーだったが,空間計算量を節約して多項式オーダーに収める事が出来…