Si se le da una matriz circulante$0$ -$1$ con$n$ filas y$n$ columnas, ¿existe una forma eficiente de determinar si existe un% #% distinto de cero? #% - vector en su kernel?
¿Podría este problema ser NP-completo?
10 de julio de 2015
Emil Jeřábek argumenta en los comentarios que es (muy) poco probable que el problema sea NP-completo. Sin embargo, su complejidad aún permanece abierta.
