Resumo
Apresentamos uma proposta de pesquisa a ser desenvolvida durante o curso de mestrado em Ciência da Computação do Instituto de Computação da Unicamp. O tópico de pesquisa envolve o estudo de um problema de otimização combinatória NP-difícil denominado perfect awareness. Neste problema, considera-se uma rede social na qual uma informação é propagada entre indivíduos conectados. O objetivo é…