O explorador aleatório num labirinto de dados
O explorador aleatório num labirinto de dados
Expositor: Roberto Imbuzeiro Oliveira
Instituição: IMPA
Data e Horário: 27/03/2018 | 17h:30min


RESUMO
: Nem todos os que vagueiam estão perdidos. Por exemplo, você pode tentar entender algo sobre o Facebook apenas passeando aleatoriamente sobre sua rede de amigos. Mais exatamente, veremos que andar ao acaso é uma boa maneira de percorrer um local desconhecido. Se você quer achar coisas interessantes, é bom que seus inimigos não saibam seu caminho, para que eles não escondam os itens de você. Pode ser boa ideia, portanto, decidir qual será seu próximo passo de forma aleatória. Apesar do tom de brincadeira, o que veremos é uma exploração da ideia de aleatoriedade em algoritmos, que incluirá inevitáveis e justificadas menções ao chavão "big data". Falarei de trabalhos recentes meus e de problemas em aberto importantes..

 

Carregando