Circuits and Expressions over Finite Semirings

DOI10.1145/3241375zbMath1485.68106OpenAlexW2889360129WikidataQ129270182 ScholiaQ129270182MaRDI QIDQ5205797

Moses Ganardi, Markus Lohrey, Danny Hucke, Daniel König

Publication date: 16 December 2019

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3241375

zbMATH Keywords

semiringsexpression evaluationcircuit evaluation problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42) Semirings (16Y60)

This page was built for publication: Circuits and Expressions over Finite Semirings