Bounded Depth Circuits with Weighted Symmetric Gates: Satisfiability, Lower Bounds and Compression

Takayuki Sakai, Kazuhisa Seto, Suguru Tamaki, Junichi Teruyama. Bounded Depth Circuits with Weighted Symmetric Gates: Satisfiability, Lower Bounds and Compression. Electronic Colloquium on Computational Complexity (ECCC), 23:99, 2016. [doi]

Abstract

Abstract is missing.