On the realization of linear Boolean operators by straight-line programs with a conditional stop

DOI10.1515/dma.1999.9.2.161zbMath0966.68079OpenAlexW2030367722MaRDI QIDQ4522813

A. V. Chashkin

Publication date: 16 August 2001

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.1999.9.2.161

zbMATH Keywords

straight-line programslinear Boolean operators

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: On the realization of linear Boolean operators by straight-line programs with a conditional stop