Sipser's function

From Boolean Zoo
Revision as of 06:19, 1 October 2018 by Renan (talk | contribs) (Much more work to be done!)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Definition

TODO: write the definition! See here for definition and properties: https://arxiv.org/pdf/1504.03398.pdf

Properties

  • TODO. Can be used to show that depth d circuits are exponentially more powerful than depth d-1 circuits.

References