Computer Security Resource Center

Computer Security Resource Center

Computer Security
Resource Center

Journal Article

Separating OR, SUM, and XOR Circuits

Published: August 23, 2016
Citation: Journal of Computer and System Sciences vol. 82, no. 5, (August 2016) pp. 793-801

Author(s)

Magnus Find (NIST), Mika Göös (University of Toronto), Matti Järvisalo (University of Helsinki), Petteri Kaski (Aalto University), Mikko Koivisto (University of Helsinki), Janne Korhonen (University of Helsinki)

Abstract

Keywords

boolean arithmetic; idempotent arithmetic; monotone separations; arithmetic circuits; rewriting
Control Families

None selected

Documentation

Publication:
Journal Article (DOI)

Supplemental Material:
Preprint (pdf)