Über Programmeffizienz und algebraische Komplexitaet

zbMath0483.68017MaRDI QIDQ1163359

Jan van Leeuwen

Publication date: 1980

Published in: Informatik Spektrum (Search for Journal in Brave)

zbMATH Keywords

algebraic complexity; program efficiency; Schur-transform of a complex polynom

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q60: Specification and verification (program logics, model checking, etc.)