Abstract
This is the project for the master's degree of Bruno Pasqualotto Cavalar, to be developed under supervision of Y. Kohayakawa, at the Instituto de Matemática e Estatística, USP, from June 2018 to February 2020 (21 months). This project has as main focus the study of circuit complexity, in particular average-case monotone circuit complexity, and the interaction between the problems of these…