research
∙
05/01/2023
An Approach to Circuit Lower Bounds via Bounded Width Circuits
In this paper, we investigate an approach to circuit lower bounds via bo...
share
research
∙
02/12/2023
Computation with Large Advice
In this paper, we consider a new direction of computation, which we call...
research
∙
11/04/2018
Some Results on the Circuit Complexity of Bounded Width Circuits and Nondeterministic Circuits
In this paper, we consider bounded width circuits and nondeterministic c...
research
∙
11/04/2018