David A. Mix Barrington

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Lower bounds for modular counting by circuits with modular gates LATIN '95: Theoretical Informatics	2022-08-16	Paper
Corrigendum to: ``Uniform constant-depth threshold circuits for division and iterated multiplication Journal of Computer and System Sciences	2013-12-13	Paper
Planar and grid graph reachability problems Theory of Computing Systems	2009-10-19	Paper
First-order expressibility of languages with neutral letters or: The Crane Beach conjecture Journal of Computer and System Sciences	2005-05-12	Paper
Uniform constant-depth threshold circuits for division and iterated multiplication. Journal of Computer and System Sciences	2003-05-14	Paper
Number of variables is equivalent to space The Journal of Symbolic Logic	2001-12-06	Paper
Lower bounds for modular counting by circuits with modular gates Computational Complexity	2000-12-19	Paper
scientific article; zbMATH DE number 1405642 (Why is no real title available?)	2000-04-25	Paper
A lower bound on the MOD 6 degree of the OR function Computational Complexity	1999-04-06	Paper
Superlinear lower bounds for bounded-width branching programs Journal of Computer and System Sciences	1995-08-21	Paper
Representing Boolean functions as polynomials modulo composite numbers Computational Complexity	1995-04-06	Paper
Complex polynomials and circuit lower bounds for modular counting Computational Complexity	1995-04-06	Paper
Some results on uniform arithmetic circuit complexity Mathematical Systems Theory	1994-11-13	Paper
scientific article; zbMATH DE number 512859 (Why is no real title available?)	1994-03-10	Paper
scientific article; zbMATH DE number 176873 (Why is no real title available?)	1993-05-18	Paper
Regular languages in \(NC\) Journal of Computer and System Sciences	1992-09-27	Paper
Oracle branching programs and Logspace versus \(P^\) Information and Computation*	1992-06-28	Paper
scientific article; zbMATH DE number 17817 (Why is no real title available?)	1992-06-26	Paper
A note on some languages in uniform \(ACC^ 0\) Theoretical Computer Science	1991-01-01	Paper
On uniformity within \(NC^ 1\) Journal of Computer and System Sciences	1990-01-01	Paper
Non-uniform automata over groups Information and Computation	1990-01-01	Paper
Extensions of an idea of McNaughton Mathematical Systems Theory	1990-01-01	Paper
On the relative complexity of some languages in \(NC^ 1\) Information Processing Letters	1989-01-01	Paper
Finite monoids and the fine structure of NC ¹ Journal of the ACM	1988-01-01	Paper

Research outcomes over time

This page was built for person: David A. Mix Barrington