| Processo: | 18/05557-7 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de setembro de 2018 |
| Data de Término da vigência: | 31 de agosto de 2020 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Acordo de Cooperação: | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) |
| Pesquisador responsável: | Yoshiharu Kohayakawa |
| Beneficiário: | Bruno Pasqualotto Cavalar |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Bolsa(s) vinculada(s): | 18/22257-7 - Complexidade computacional e combinatória extremal, BE.EP.MS |
| Assunto(s): | Combinatória Teoria dos grafos Métodos probabilísticos Grafos aleatórios |
| Palavra(s)-Chave do Pesquisador: | combinatória | Complexidade Computacional | Grafos Aleatórios | Métodos Probabilísticos | Problemas extremais | teoria dos grafos | Complexidade Computacional |
Resumo Este é o projeto de pesquisa para o mestrado de Bruno Pasqualotto Cavalar, a ser desenvolvido sob a supervisão de Y. Kohayakawa, no Instituto de Matemática e Estatística, USP, no período de 1/6/2018 a 29/02/2020 (21 meses) Este projeto tem como foco o estudo de complexidade de circuitos, em especial a complexidade de caso médio de circuitos monótonos, e a interação dos problemas dessas áreas com técnicas e resultados de combinatória extremal, como a teoria de grafos aleatórios. O projeto tem como ponto de partida os trabalhos sobre complexidade monótona desenvolvidos por Razborov e Alon e Boppana, dentre outros, bem como os resultados no caso médio para circuitos monótonos desenvolvidos por Rossman em distribuições de grafos aleatórios. | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |