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 0, P/poly has ith-order scaled p3 -strong dimension 0. We also show that P/poly i.o.

• Type: Journal
• Year: 2004
• Where: CORR
• Authors: Xiaoyang Gu
• Keywords: CORR 2004, Dimension Theory, Education, P3 -strong Dimension, Polynomial Size Circuits