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

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

Volltext

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

Volltext

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

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

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

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

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

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

Volltext

Lower bounds for modular counting by circuits with modular gates von Mix Barrington, D. A., Straubing, H.

Volltext

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

Volltext

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

Volltext

Extensions of an idea of McNaughton von Mix Barrington, David A.

Volltext

On the complexity of some problems on groups input as multiplication tables von Barrington, D.M., Kadau, P., Lange, K.-J., McKenzie, P.

Volltext

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

Volltext

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

Volltext