Loading...

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)....

Fuld beskrivelse

Na minha lista:
Bibliografiske detaljer
Udgivet i:J Comput Syst Sci
Main Authors: Find, Magnus, Göös, Mika, Järvisalo, Matti, Kaski, Petteri, Koivisto, Mikko, Korhonen, Janne H.
Format: Artigo
Sprog:Inglês
Udgivet: 2016
Fag:
Online adgang: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: Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!