bibliographer - David A. Mix Barrington

bibliographer a curated TCS bibliography

obsidian
tags
authors
no doi
no pdf
bad author
add item
librarian

On uniformity within NC1 David A. Mix Barrington Neil Immerman Howard Straubing [github]

Regular languages in NC1 David A. Mix Barrington Kevin Compton Howard Straubing Denis Thérien [github]

Representing Boolean functions as polynomials modulo composite numbers David A. Mix Barrington Richard Beigel Steven Rudich [github]

Non-uniform automata over groups David A. Mix Barrington Howard Straubing Denis Thérien [github]

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

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

Library Size: 13G (6 entries), Last Updated: Apr 04, 2026, 18:14:59, Build Time: N/A

[show logs] [hide logs]