Berkowitz's algorithm and clow sequences

DOI10.13001/1081-3810.1072zbMath0998.65047arXivmath/0201315OpenAlexW2110783597MaRDI QIDQ2783464

Michael Soltys

Publication date: 23 April 2002

Published in: The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0201315

zbMATH Keywords

characteristic polynomialparallel algorithmBoolean circuitsBerkowitz's algorithmclosed walk sequencesclow sequencecomputational and proof complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) Complexity and performance of numerical algorithms (65Y20) Canonical forms, reductions, classification (15A21)

This page was built for publication: Berkowitz's algorithm and clow sequences