| Processo: | 18/22257-7 |
| Modalidade de apoio: | Bolsas no Exterior - Estágio de Pesquisa - Mestrado |
| Data de Início da vigência: | 03 de janeiro de 2019 |
| Data de Término da vigência: | 02 de julho de 2019 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Yoshiharu Kohayakawa |
| Beneficiário: | Bruno Pasqualotto Cavalar |
| Supervisor: | Benjamin Rossman |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Instituição Anfitriã: | University of Toronto (U of T), Canadá |
| Vinculado à bolsa: | 18/05557-7 - Complexidade computacional e combinatória extremal, BP.MS |
| Assunto(s): | Teoria dos grafos Grafos aleatórios Computabilidade e complexidade |
| Palavra(s)-Chave do Pesquisador: | Complexidade Computacional | Complexidade de caso médio | complexidade de circuitos | Cotas inferiores | Grafos Aleatórios | teoria dos grafos | Complexidade Computacional |
Resumo Esta é a proposta de pesquisa de Bruno Pasqualotto Cavalar, estudante da Universidade de São Paulo, para o programa Bolsa Estágio de Pesquisa no Exterior (BEPE) da FAPESP, a ser conduzido na Universidade de Toronto, sob supervisão do Professor Benjamin Rossman. O objetivo deste projeto é o estudo de cotas inferiores no caso médio em classes restritas de circuitos Booleanos, tais quais circuitos monótonos e de profundidade limitada, fazendo uso de métodos combinatórios. (AU) | |
| 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) | |