3 research outputs found

    A note on dimensions of polynomial size circuits

    No full text
    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 p 3-strong dimension 0. We also show that P/poly i.o. has
    corecore