3.1 <i>n</i> − <i>o</i> ( <i>n</i> ) circuit lower bounds for explicit functions (Q6083571)

From MaRDI portal





scientific article; zbMATH DE number 7774409
Language Label Description Also known as
default for all languages
No label defined
    English
    3.1 <i>n</i> − <i>o</i> ( <i>n</i> ) circuit lower bounds for explicit functions
    scientific article; zbMATH DE number 7774409

      Statements

      3.1 <i>n</i> − <i>o</i> ( <i>n</i> ) circuit lower bounds for explicit functions (English)
      0 references
      0 references
      0 references
      8 December 2023
      0 references
      Boolean circuits
      0 references
      affine dispersers
      0 references
      explicit lower bounds
      0 references
      gate elimination
      0 references

      Identifiers