Complexity lower bound for Boolean functions in the class of extended operator forms (Q2306843): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Lower bounds of complexity for polarized polynomials over finite fields / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4382830 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Complexity of Boolean functions' representations in classes of extended pair-generated operator forms / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q2748260 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A lower estimate of the complexity of three-valued logic functions in the class of polarized polynomials / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Complexity of Boolean functions in the class of polarized polynomial forms / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Upper bound for the length of functions over a finite field in the class of pseudopolynomials / rank | |||
Normal rank | |||
Latest revision as of 03:30, 22 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity lower bound for Boolean functions in the class of extended operator forms |
scientific article |
Statements
Complexity lower bound for Boolean functions in the class of extended operator forms (English)
0 references
26 March 2020
0 references
Boolean function
0 references
lower bound
0 references
extension of finite field
0 references
Mersenne prime
0 references
0 references
0 references
