Found 1 document(s)
Page 1 of 1
-
Cheng and Wang (CCC' 24) showed that BPL is contained in logspace uniform AC$^1$ (denoted as L-AC$^1$). We upgrade their result by showing that approximations of $\#$SAC$^1$ functions can be computed in L-AC$^1$ with mul...