Perguntas com a marcação «algebra»

30
Existe um algoritmo de tempo polinomial para determinar se o intervalo de um conjunto de matrizes contém uma matriz de permutação?

Eu gostaria de encontrar um algoritmo de tempo polinomial que determine se o intervalo de um determinado conjunto de matrizes contém uma matriz de permutação. Se alguém souber se esse problema é de uma classe de complexidade diferente, isso seria igualmente útil. EDIT: Marquei esta questão com...