Resolução do Problema dos Interruptores via Eliminação Gaussiana em GF(2)
Transofrmação do Problema em Sistema Linear
O problema dos interruptores pode ser modelado como um sistema de equações lineares sobre o corpo finito GF(2), onde a adição corresponde à operação XOR. Cada interruptor é representado por uma variável binária indicando se será acionado ou não.
Seja n a quantidade de interruptores. Dfeinimos variávei ...
Publicado em 9-3 12:37