This thesis studies models and limitations of non-uniform computation. A way of quantifying
the descriptional complexity of circuits due to Rackoff is introduced and analyzed. A non …