O algoritmo de Moser-Tardos e o gás de rede

• Processo: 13/00419-1
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2013
• Data de Término da vigência: 30 de abril de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Rodrigo Bissacot Proença
• Beneficiário: Marcelo Yukio Iyama Silvarolla
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Física matemática Algoritmos Gases Estudos de estrutura e função
• Palavra(s)-Chave do Pesquisador: Algoritmo de Moser-Tardos | Expansão em Polímeros | Gás de Rede | Lema Local de Lovász | Método Probabilístico | Física Matemática

Resumo

Estudaremos a versão algorítmica do lema local de Lovász e suas novas versões provenientes da teoria dos gases visando possíveis aplicações.(AU)