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 ár…