Entropia de grafos

• Processo: 05/60504-6
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2006
• Data de Término da vigência: 31 de dezembro de 2006
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Yoshiharu Kohayakawa
• Beneficiário: Cristiane Maria Sato
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Vinculado ao auxílio: 03/09925-5 - Fundamentos da ciência da computação: algoritmos combinatórios e estruturas discretas, AP.PRNX.TEM
• Assunto(s): Combinatória Entropia (matemática aplicada) Teoria da informação
• Palavra(s)-Chave do Pesquisador: Combinatoria | Entropia | Grafos | Lema De Shearer | Teoria Da Informacao

Resumo

Este projeto tem como objeto principal de estudo a noção de entropia de grafos. Este trabalho envolverá, portanto, o estudo de alguns tópicos da teoria da informação, probabilidade, teoria dos grafos, combinatória e otimização combinatória. Um dos objetivos do projeto é assegurar que a candidata obtenha uma formação mais profunda em certos aspectos da matemática discreta, para que ela possa ingressar em um programa pós-graduação já com certa preparação específica. Ao se familiarizar o suficiente com as técnicas necessárias, a candidata atacará alguns problemas menores específicos, objetivando obter um entendimento mais profundo da área e também determinar uma linha de pesquisa para o mestrado. (AU)