Separating OR, SUM, and XOR Circuits()

Given a boolean n × n matrix A we consider arithmetic circuits for computing the transformation x ↦ Ax over different semirings. Namely, we study three circuit models: monotone OR-circuits, monotone SUM-circuits (addition of non-negative integers), and non-monotone XOR-circuits (addition modulo 2)....

Full description

Saved in:
Bibliographic Details
Published in:J Comput Syst Sci
Main Authors: Find, Magnus, Göös, Mika, Järvisalo, Matti, Kaski, Petteri, Koivisto, Mikko, Korhonen, Janne H.
Format: Artigo
Language:Inglês
Published: 2016
Subjects:
Article
Online Access:https://ncbi.nlm.nih.gov/pmc/articles/PMC5432968/
https://ncbi.nlm.nih.gov/pubmed/28529379
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1016/j.jcss.2016.01.001
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items