Índice
8 relações: Algoritmo, Cadeias de Markov, Elemento irredutível, Estocástico, Função periódica, Matriz de transição, Método das potências, PageRank.
Algoritmo
Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.
Cadeias de Markov
Em matemática, uma cadeia de Markov (cadeia de Markov em tempo discreto ou DTMC) é um caso particular de processo estocástico com estados discretos (o parâmetro, em geral o tempo, pode ser discreto ou contínuo) com a propriedade de que a distribuição de probabilidade do próximo estado depende apenas do estado atual e não na sequência de eventos que precederam, uma propriedade chamada de Markoviana, chamada assim em homenagem ao matemático Andrei Andreyevich Markov.
Ver Matriz Google e Cadeias de Markov
Elemento irredutível
Seja A um anel comutativo.
Ver Matriz Google e Elemento irredutível
Estocástico
Em teoria probabilística, o padrão estocástico é aquele cujo estado é indeterminado, com origem em eventos aleatórios.
Ver Matriz Google e Estocástico
Função periódica
Em matemática, uma função diz-se periódica se esta repete ao longo da variável independente com um determinado período constante.
Ver Matriz Google e Função periódica
Matriz de transição
Uma matriz de transição, matriz estocástica ou ainda matriz de Markov (em homenagem ao matemático russo Andrey Markov) é uma matriz quadrada que tem duas características: 1) todas as entradas são não-negativas e 2) todas as colunas tem soma de entradas igual a 1.SIMON, Carl P.
Ver Matriz Google e Matriz de transição
Método das potências
Em matemática, o método das potências é um algoritmo para calcular autovalores: dada uma matriz A, o algoritmo irá produzir um número λ (o autovalor) e um vetor v não nulo (o autovetor), tal que Av.
Ver Matriz Google e Método das potências
PageRank
Nessa ilustração, uma simplificação do sistema do ''PageRank'', cada bola representa uma página e o tamanho de cada uma a sua importância (''PageRank''). Quanto maior a bola, mais valor tem seu voto: repare que a bola superior vermelha é grande mesmo recebendo só um voto, pois o voto que ela recebe, da bola maior amarela, tem mais valor.