Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > MULTILINEAR CIRCUITS:
Reports tagged with multilinear circuits:
TR22-094 | 3rd July 2022
Stasys Jukna

#### Notes on Monotone Read-k Circuits

Revisions: 1

A monotone Boolean $(\lor,\land)$ circuit $F$ computing a Boolean function $f$ is a read-$k$ circuit if the polynomial produced (purely syntactically) by the arithmetic $(+,\times)$ version of $F$ has the property that for every prime implicant of $f$, the polynomial contains a monomial with the same set of variables, each ... more >>>

ISSN 1433-8092 | Imprint