scientific article; zbMATH DE number 512861

zbMath0796.94017MaRDI QIDQ4281558

Pierre Péladeau, Pierre McKenzie, Martin Beaudry

Publication date: 7 April 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

circuit evaluationcomplexity class\(P\)-completegeneralization of word problemnonsolvable monoid

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (2)

Predicting nonlinear cellular automata quickly by decomposing them into linear ones ⋮ Circuits and expressions with nonassociative gates

This page was built for publication: