Algoritmo de markov
de
Markov
Introdução
Introdução Algoritmo de Markov..................................................................................................3 Exemplo........................................................................................................................................3
Definição.......................................................................................................................................3
Exemplo.........................................................................................................................................4
Definição.......................................................................................................................................4
Exemplo........................................................................................................................................5
Bibliografia....................................................................................................................................6
Algoritmo de Markov
Um dos novos procedimentos para lidar com a resolução de problemas foi proposta pelo matemático russo AA Markov nos primeiros anos da década de 50 com o que chamou de algoritmos normais, e que chamamos de algoritmo Markov. O tipo geral de problema Markov é atacado a partir do processamento de cadeias de símbolos: dada uma seqüência de A, B, transformá-lo em uma sucessão mecânica. Este problema é uma abstração de muitos dos nossos problemas comuns. Por exemplo, o problema de adicionar dois números a e b pode ser considerado o problema de transformar a seqüência de "a + b" em uma seqüência "c" representa a soma de a e b. O problema da aquisição de informações pode ser pensado como o problema de transformar seqüências que representam os requisitos eo conjunto de documentos, representando as seqüências que satisfazem os documentos necessários.
Ao transformar uma sucessão não necessita, em geral, operar sobre