The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
Beame, Cook and Hoover were the first to exhibit a log-depth, polynomial size circuit family for integer division. However, the family was not logspace-uniform. In this paper we describe log-depth, polynomial size, logspace-uniform, i.e., circuit family for integer division. In particular, by a well-known result this shows that division is in logspace. We also refine the method of the paper to show that division is in dlogtime-uniform .
Beame, Cook and Hoover were the first to exhibit
a log-depth, polynomial size circuit family for integer
division. However, the family was not logspace-uniform.
In this paper we describe log-depth, polynomial
size, logspace-uniform, ,
circuit family for
integer division. In particular, by a well-known result this shows
that division is in logspace. We also refine the method
of the paper to show that division is in dlogtime-uniform
.
Download Results (CSV)