The Sarnak Conjecture: Orthogonality of the Mobius Function on Bounded Depth Circuits

Dragoi, Octav2019-03-262016-052016-06-212016http://nrs.harvard.edu/urn-3:HUL.InstRepos:38811456Based on a recent result by Ben Green, we explore the Sarnak conjecture and prove it for the case of functions computable by bounded depth circuits.application/pdfenMathematicsComputer ScienceThe Sarnak Conjecture: Orthogonality of the Mobius Function on Bounded Depth CircuitsThesis or Dissertation2019-03-26