Circuit evaluation for finite semirings

DOI10.4230/LIPICS.STACS.2017.35MaRDI QIDQ4636634zbMATH OpenFDO

Authors Moses Ganardi, Danny Hucke, Markus Lohrey, D. König

Publication date 19 April 2018

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

zbMATH Keywords

circuit complexityfinite semiringscircuit-value problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Semirings (16Y60)

Recommendations

• Circuits and Expressions over Finite Semirings
• Finite Monoids: From Word to Circuit Evaluation
• scientific article; zbMATH DE number 512861
• The complexity of membership problems for circuits over sets of natural numbers
• The complexity of tensor circuit evaluation

Cited in

(4)

• Finite Monoids: From Word to Circuit Evaluation
• Circuits and Expressions over Finite Semirings
• scientific article; zbMATH DE number 3186297 (Why is no real title available?)
• scientific article; zbMATH DE number 3959281 (Why is no real title available?)

This page was built for publication: Circuit evaluation for finite semirings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4636634)