A note on dimensions of polynomial size circuits
<|reference_start|>A note on dimensions of polynomial size circuits: In this paper, we use resource-bounded dimension theory to investigate polynomial size circuits. We show that for every $i\geq 0$, $\Ppoly$ has $i$th order scaled $\pthree$-strong dimension 0. We also show that $\Ppoly^\io$ has $\pthree$-dimension 1/2, $\pthree$-strong dimension 1. Our results improve previous measure results of Lutz (1992) and dimension results of Hitchcock and Vinodchandran (2004).<|reference_end|>
@article{gu2004a,
    title={A note on dimensions of polynomial size circuits},
    author={Xiaoyang Gu},
    journal={arXiv preprint arXiv:cs/0404044},
    year={2004},
    doi={10.1016/j.tcs.2006.02.022},
    archivePrefix={arXiv},
    eprint={cs/0404044},
    primaryClass={cs.CC}
}