[obm-l] ÁLGEBRAS DE BOOLE!

[jorgeluis@xxxxxxxxxxxxx]

Em 1938, o matemático americano Claude Shannon percebeu o paralelo entre a
lógica proposicional e a lógica de circuitos, e comprendeu que álgebras de
Boole poderiam ter um papel importante na sistematização desse novo ramo da
eletrônica. De acordo com o teorema sobre álgebras de Boole, qualquer álgebra
de Boole finita tem que ter 2^m elementos para algum m. Prove o resultado mais
fraco de que nenhuma álgebra de Boole pode ter um número ímpar de elementos.

Você é o administrador de uma rede que, atuando em uma região extensa, serve os
diversos escritórios de sua companhia espalhados pelo país. As mensagens viajam
através da rede roteadas de ponto a ponto até chegarem aos seus destinos. Cada
nó na rede, portanto, funciona como uma estação distribuidora, recebendo e
enviando mensagens para outros nós de acordo com um roteiro de distribuição
mantido em cada nó. Algumas conexões na rede têm tráfego intenso, enquanto
outras são menos usadas. A intensidade do tráfego pode variar dependendo da
hora do dia; além disso, nós novos podem ser gerados e outros nós podem ser
desativados. Portanto, você precisa atualizar periódicamente a informação
contida em cada nó, de modo que ele possa transmitir mensagens ao longo do
caminho mais eficiente (isto é, o que tem tráfego menos intenso). Como calcular
o roteiro de distribuição para cada nó?


Abraços!



______________________________________________
WebMail UNIFOR - http://www.unifor.br.
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================