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

Descrizione completa

Salvato in:
Dettagli Bibliografici
Pubblicato in:J Comput Syst Sci
Autori principali: Find, Magnus, Göös, Mika, Järvisalo, Matti, Kaski, Petteri, Koivisto, Mikko, Korhonen, Janne H.
Natura: Artigo
Lingua:Inglês
Pubblicazione: 2016
Soggetti:
Article
Accesso online: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: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne! !

Documenti analoghi