A space efficient algorithm for the monotone planar circuit value problem

DOI10.1016/0020-0190(80)90117-9zbMath0422.68011OpenAlexW2009121158MaRDI QIDQ1133895

Leslie M. Goldschlager

Publication date: 1980

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(80)90117-9

zbMATH Keywords

analysis of algorithmsparallel processingcombinational circuitmonotone planar circuit value problem

Mathematics Subject Classification ID

Related Items (3)

On the construction of parallel computers from various basis of Boolean functions ⋮ Complexity theory of parallel time and hardware ⋮ \(\varepsilon\)-productions in context-free grammars

Cites Work

• Unnamed Item
• Unnamed Item
• An observation on time-storage trade off
• Log Space Recognition and Translation of Parenthesis Languages
• The Parallel Evaluation of General Arithmetic Expressions
• A unified approach to models of synchronous parallel machines

This page was built for publication: A space efficient algorithm for the monotone planar circuit value problem