Dalam kompleksitas komunikasi, dugaan log-rank menyatakan hal itu
Di mana adalah kompleksitas komunikasi M ( x , y ) dan r k ( M ) adalah pangkat M (sebagai matriks) atas real.
Namun, bila Anda hanya menggunakan rank-metode untuk menurunkan terikat Anda dapat menggunakan r k atas setiap bidang yang nyaman. Mengapa dugaan log-rank terbatas pada rk atas real? Apakah dugaan diselesaikan untuk r k atas bidang karakteristik non-nol? Jika tidak, itu menarik atau ada sesuatu yang khusus tentang r k lebih R ?
cc.complexity-theory
big-picture
linear-algebra
open-problem
communication-complexity
Artem Kaznatcheev
sumber
sumber
Jawaban:
sumber