COCO
1997
Springer
13 years 8 months ago
1997
Springer
COCO
1997
Springer
13 years 9 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 9 months ago
1997
Springer
COCO
1997
Springer
13 years 9 months ago
1997
Springer
COCO
1997
Springer
13 years 9 months ago
1997
Springer
COCO
1997
Springer
13 years 9 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 9 months ago
1997
Springer