Imaginemos que num programa temos que gerar uma espécie de chave única para uma combinação de elementos de um set e em que a ordem pela qual esses elementos aparece não é importante. Imaginemos que o set é
e que é preciso gerar chaves únicas para subsets de 3 elementos de ZZ
por exemplo:
Uma forma de fazer isto é aproveitar uma propriedade dos números primos.
Começa-se por se atribuir um número primo a cada um dos elementos de ZZ
e depois calcula-se o produto dos subconjuntos.
Assim:
Ainda para mais 
que é o pretendido uma vez que a multiplicação é comutativa. Por outro lado como se está a multiplicar números primos temos a garantia que o valor encontrado é único e pode entrar numa tabela sem perigo de duplicação.
A beleza deste método é que como a multiplicação é uma das operações mais rápidas de fazer em termos computacionais, este procedimento é realmente útil e rápido para criar mapas dos subconjuntos com outra propriedade qualquer.
matemática matemática
Embora seja o melhor sistema operativo do planeta, a percepção que se tem da utilização e da procura do linux nem sempre é compreendida. O site distrowatch.com possui um ranking das várias distribuições de linux que permite ao utilizador perceber o “momentum” que cada distro vive.
Este ranking é baseado no número de Page Hits e embora não sendo rigoroso quanto à penetração no mercado das várias distros, permite ter uma ideia geral sobre o assunto. Tendo andado a brincar recentemente com leis de escala e leis sem escala, decidi olhar para estes rankings sob a perspectiva da matemática.
Ler mais…
complexidade, matemática Bak-Sneppen, matemática
Andámos todos de volta do modelo do Merton, que nem tive tempo para outras coisas, mas agora que a entrega no passado, pus-me a brincar com o modelo Bak-Sneppen, falado na aula de Matemática. Queria ver o boneco a funcionar… e depois de o implementar, não é que funciona?
Para quem quiser experimentar, criei o projecto no NetBeans e podem fazer download do projecto para o correr no vosso computador.
complexidade, java, matemática, modelação Bak-Sneppen, java, matemática, modelação, Netbeans, repast
Incerteza
três tipos de incerteza: a incerteza determinística, em que não são conhecidos os estados que um sistema pode assumir; a incerteza entrópica, em que são conhecidos os estados possíveis, mas não as chances de ocorrência de cada um deles; e a incerteza probabilística, em que são conhecidos não só os estados possíveis mas também a distribuição de probabilidade para eles…
fonte: Rogério Silva de Mattos
Entropia de Shannon
Claude Elwood Shannon
Teoria da Informação
Information Entropy
Measures of Uncertainty: Shannon’s Entropy
Axiomas de Khinchin
Entropia de Rényi
Rényi entropy
Medidas de Gibbs
from wikipedia (não muito prático)
Princípio da Máxima Entropia
Paper Maximum Entropy: Clearing up Mysteries
Testes de Hipóteses
Thomas Bayes
Thomas Bayes 2
Bayes Theorem (stanford): Uma descrição muito exaustiva do teorema de Bayes juntamente com um conjunto de exemplos muito práticos para entender a formulação.
complexidade, matemática Khinchin, matemática, Rényi, Shannon
Siga
Comentários Recentes