Circuit evaluation for finite semirings

DOI10.4230/LIPICS.STACS.2017.35zbMATH Open1402.68093arXiv1602.04560MaRDI QIDQ4636634FDOQ4636634

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

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

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)

Cited In (4)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Finite Monoids: From Word to Circuit Evaluation
• Circuits and Expressions over Finite Semirings

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)