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. J. Comput. Syst. Sci., 105:87-103, 2019. [doi]

Abstract

Abstract is missing.