行列式の最小の既知の式のサイズは、民間伝承によると、サイズ(または、パーマネントとデターミナントの多重線形式は超多項式サイズです)。
これに関する参考資料はありますか?特に、この式は何ですか?
行列式の最小の既知の式のサイズは、民間伝承によると、サイズ(または、パーマネントとデターミナントの多重線形式は超多項式サイズです)。
これに関する参考資料はありますか?特に、この式は何ですか?
回答:
1つの方法は、Berkowitz、少数のプロセッサーを使用した短い並列時間での行列式の計算について説明されています(Soltys、Berkowitzのアルゴリズムおよびclowシーケンスも参照)。別の方法は、HrubešおよびTzameretの「行列式のアイデンティティの簡易証明」で説明されています。