Alguns dos algoritmos que fundamentam a tecnologia comum hoje têm suas raízes no século XIX - como a cadeia de Markov.
Conteúdo Relacionado
- É um número? De acordo com "Mathematicks Made Easie", sim
- Bob Dylan é um poeta?
- O que é necessário para cozinhar algumas das refeições mais famosas da literatura
- Twitter Bot, "Ferido", Garners Simpatia de "Friends"
A ideia de Andrey Markov - que nasceu em 1856 - as cadeias de Markov são uma maneira de calcular a probabilidade. Como exemplo, considere como seu iPhone pode prever o que você vai digitar em seguida. O telefone sabe o que você acabou de digitar e faz um palpite sobre o que você quer dizer a seguir, com base na probabilidade de certas palavras aparecerem uma ao lado da outra.
Embora o algoritmo que impulsiona o texto preditivo do celular se baseie em algumas das ideias por trás das cadeias de Markov, é mais complexo do que está sendo discutido aqui. Isso é em parte porque o usuário, não o algoritmo, escolhe o próximo passo na cadeia.
Uma cadeia "verdadeira" de Markov calcularia o que você vai digitar em seguida com base na última coisa que você digitou, sem nenhuma entrada humana (como quando você joga o "jogo do meio-botão", acertando a próxima previsão sugerida sem pensar até computador gera uma "sentença" de tipos).
"As cadeias de Markov estão em toda parte nas ciências hoje", escreve Brian Hayes para a American Scientist . Eles “ajudam a identificar genes em algoritmos de DNA e poder para reconhecimento de voz e pesquisa na web”, ele escreve. Por exemplo, o algoritmo de PageRank do Google baseia-se em um sistema realmente complexo de cadeias de Markov, de acordo com Hayes.
Mas as cadeias de Markov não são apenas essenciais para a internet: elas também estão na internet para fins de entretenimento. Embora seja incerto como o próprio Markov teria se sentido sobre esses usos de seu algoritmo, pegue a cadeia de Markov para dar uma volta e veja o que você faz.
Escreva um poema
Seja como qualquer outro escritor que você gosta com Markomposition, um gerador de Markov. Texto de entrada - o texto de exemplo fornecido pelo criador Marie Chatfield inclui obras sem direitos autorais, como a Declaração de Independência e os contos de fadas de Grimm, mas você pode usar o que quiser. Chatfield sugere que muitos textos produzem poemas melhores, assim como o texto com repetição de palavras.
Compor algumas fanfiction
As cadeias de Markov podem ajudar a escrever a prosa, assim como a poesia. Jamie Brew, criador do site de paródias Clickhole, criou um gerador de texto preditivo que funciona com base em princípios de Markov para escrever fanfiction e outras coisas. Como o texto preditivo do telefone celular, não é o texto Markov adequado, pois o usuário é quem seleciona as palavras, escreve Carli Velocci para o Gizmodo .
"É como escolher o seu próprio livro de aventura que está sendo executado no piloto automático", disse Brew Velocci. Dê uma olhada no clássico “Batman Loves Him a Criminal” e faça você mesmo usando o código-fonte (ou, ainda, usando a interface de texto preditivo do seu telefone).
Faça um bot do Twitter
Faça um bot no Twitter - há milhares de pessoas por aí, incluindo este da sexta-feira de ciências da Public Radio International - usando o texto de Markov. De acordo com a equipe do SciFri, leva menos de uma hora, e tudo que você precisa são algumas contas do Twitter que você deseja remixar.
Versões anteriores deste artigo indicavam que a Science Friday foi produzida pela NPR. Foi editado para refletir o fato de que Science Friday é produzido pelo PRI .
