090-2005

MO640 - Questão para a prova oral
Número: 090
Enunciado:
Segundo o artigo On the topology of the genetic fine structure de Seymour Benzer, sabemos que uma matriz está na ordem de dicionário se:

1. Em cada linha, temos um conjunto de zeros consecutivos, seguido por um conjunto de uns consecutivos.
2. Em cada coluna, temos um conjunto de zeros consecutivos, seguido por um conjunto de uns consecutivos.
3. A partir da diagonal, para a direita ou para baixo, temos um conjunto de zeros consecutivos, seguido de um conjunto de uns consecutivos.
4. A partir da diagonal, para a esquerda ou para cima, temos um conjunto de zeros consecutivos, seguido de um conjunto de uns consecutivos.
5. NDA

Autor(a): Marcelo de Almeida Oliveira