Busca avançada
Ano de início
Entree

Complexidade computacional e combinatória extremal

Processo: 18/22257-7
Linha de fomento:Bolsas no Exterior - Estágio de Pesquisa - Mestrado
Vigência (Início): 03 de janeiro de 2019
Vigência (Término): 02 de julho de 2019
Área do 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 no Exterior: Benjamin Rossman
Instituição-sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Local de pesquisa : 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

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.