COCO
1997
Springer
13 years 10 months ago
1997
Springer
COCO
1997
Springer
13 years 11 months ago
1997
Springer
We study families of Boolean circuits with the property that the number of gates at distance t fanning into or out of any given gate in a circuit is bounded above by a polynomial ...
COCO
1997
Springer
13 years 11 months ago
1997
Springer
COCO
1997
Springer
13 years 11 months ago
1997
Springer
COCO
1997
Springer
13 years 11 months ago
1997
Springer
COCO
1997
Springer
13 years 11 months ago
1997
Springer
In this paper we design a nonadaptive NC checker for permutation group intersection, sharpening a result from Blum and Kannan 3]. This is a consequence of two results. First we sh...
COCO
1997
Springer
13 years 11 months ago
1997
Springer