参照要求:算術回路の複雑さ

私はこの分野にまったく新しいです。私はプレリムを読んでみたいと思います。残念なことに、私はこの分野の初心者のために書かれた本は見ません。誰も私に穏やかな導入のためのいくつかの基本的な出発点/参考文献(テキスト/ビデオ)を教えてもらえますか?私は以下の2つを見つけました。

Determinant versus permanent by Manindra Agarwal https://pdfs.semanticscholar.org/6a05/a4fe63e409ba040b890bbf5da0f3b1ca7085.pdf

Amir Shpilkaによる算術回路

https://www.cs.technion.ac.il/~
shpilka/publications/SY10.pdf

Is there any other material which can be more
appropriate for a beginner?

ベストアンサー

これはあなたが何をしたいかによって異なります。より構造的な問題については、Meena
Mahajanによる比較的最近の調査があります。

ミーナ・マハジャン:代数的複雑性クラス。

Bürgisserの本もあります。

PeterBürgisser:代数的複雑性理論の完全性と削減

Geometric Complexity Theoryについては、ジョシュア・グローチの論文を試してみてください。またはクリスチャン・イケンマイヤー。私は両方ともフィールドに導入していると思うが、私はどちらも読んでいないことを認めなければならない。

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です