Planar and Grid Graph Reachability Problems von Allender, Eric, Mix Barrington, David A., Chakraborty, Tanmoy, Datta, Samir, Roy, Sambuddha

Volltext

Uniform constant-depth threshold circuits for division and iterated multiplication von Hesse, William, Allender, Eric, Mix Barrington, David A.

Volltext

Complex polynomials and circuit lower bounds for modular counting von Barrington, David A. Mix, Straubing, Howard

Volltext

Number of variables is equivalent to space von Immerman, Neil, Buss, Jonathan F., Barrington, David A. Mix

Volltext

Finite monoids and the fine structure of NC1 von MIX BARRINGTON, D. A, THERIEN, D

Volltext

Corrigendum to “Uniform constant-depth threshold circuits for division and iterated multiplication” [J. Comput. System Sci. 65 (4) (2002) 695–716] von Hesse, William, Allender, Eric, Barrington, David A. Mix

Volltext

Representing Boolean functions as polynomials modulo composite numbers von Barrington, David A. Mix, Beigel, Richard, Rudich, Steven

Volltext

On monotone planar circuits von Barrington, D.A.M., Chi-Jen Lu, Miltersen, P.B., Skyum, S.

Volltext

A note on some languages in uniform ACC0 von MIX BARRINGTON, D. A, CORBETT, J

Volltext

On the relative complexity of some languages in NC1 von MIX BARRINGTON, D. A, CORBETT, J

Volltext

First-order expressibility of languages with neutral letters or: The Crane Beach conjecture von Mix Barrington, David A., Immerman, Neil, Lautemann, Clemens, Schweikardt, Nicole, Thérien, Denis

Volltext

Finite monoids and the fine structure of NC 1 von Barrington, David A. Mix, Thérien, Denis

Volltext

On uniformity within NC1 von Mix Barrington, David A., Immerman, Neil, Straubing, Howard

Volltext

Non-uniform automata over groups von Mix Barrington, David A., Straubing, Howard, Thérien, Denis

Volltext

On the Relative Complexity of Some Languages in NC von Barrington, David A. Mix, Corbett, James

Volltext

On the Complexity of Some Problems on Groups Input as Multiplication Tables von Barrington, David Mix, Kadau, Peter, Lange, Klaus-Jörn, McKenzie, Pierre

Volltext

Regular languages in NC von MIX BARRINGTON, D. A, COMPTON, K, STRAUBING, H, THERIEN, D

Volltext

Uniform circuits for division: consequences and problems von Allender, E., Mix Barrington, D.A., Hesse, W.

Volltext bestellen

A note on some languages in uniform ACC 0 von Mix Barrington, David A., Corbett, James

Volltext

Regular languages in NC1 von Mix Barrington, David A., Compton, Kevin, Straubing, Howard, Thérien, Denis

Volltext