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 =========================================================================
