En la complejidad de la comunicación, la conjetura de log-rank establece que
Donde es la complejidad de comunicación de y es el rango de (como una matriz) sobre los reales.
Sin embargo, cuando solo está usando el método de rango para reducir el límite , puede usar sobre cualquier campo que sea conveniente. ¿Por qué la conjetura de log-rank se restringe a rk sobre los reales? ¿Se resuelve la conjetura para sobre campos de características distintas de cero? Si no, ¿es de interés o hay algo especial sobre sobre ?
cc.complexity-theory
big-picture
linear-algebra
open-problem
communication-complexity
Artem Kaznatcheev
fuente
fuente
Respuestas:
fuente