Michael Ludwig

Available identifiers

zbMath Open ludwig.michaelMaRDI QIDQ896676

List of research outcomes

Publication	Date of Publication	Type
A unified method for placing problems in polylogarithmic depth	2020-11-25	Paper
Visibly counter languages and constant depth circuits	2017-01-24	Paper
Cost register automata for nested words	2016-09-02	Paper
Positive and negative proofs for circuits and branching programs	2015-12-10	Paper
On distinguishing \(\mathbf {NC^1}\) and \(\mathbf {NL}\)	2015-11-10	Paper
A circuit complexity approach to transductions	2015-09-16	Paper
Visibly counter languages and the structure of \(\mathrm {NC}^{1}\)	2015-09-16	Paper
Positive and negative proofs for circuits and branching programs	2014-08-07	Paper

Research outcomes over time

This page was built for person: Michael Ludwig