Abstract | ||
---|---|---|
The effect of severely tightening the uniformity of Boolean circuit families is investigated. The impact on NC1 and its subclasses is shown to depend on the characterization chosen for the class, while classes such as P appear to be more robust. Tightly uniform subclasses of NC1 whose separation may be within reach of current techniques emerge. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/978-3-642-32589-2_52 | MFCS |
Keywords | Field | DocType |
lower reach,current technique,uniform subclasses,circuit uniformity,boolean circuit family | Discrete mathematics,Combinatorics,Boolean circuit,Mathematics | Conference |
Volume | ISSN | Citations |
7464 | 0302-9743 | 2 |
PageRank | References | Authors |
0.39 | 15 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christoph Behle | 1 | 23 | 4.14 |
Andreas Krebs | 2 | 27 | 5.83 |
Klaus-Jörn Lange | 3 | 274 | 30.58 |
Pierre McKenzie | 4 | 100 | 12.29 |