Alternation, sparsity and sensitivity: bounds and exponential gaps (Q2632012)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Alternation, sparsity and sensitivity: bounds and exponential gaps
    scientific article

      Statements

      Alternation, sparsity and sensitivity: bounds and exponential gaps (English)
      0 references
      17 May 2019
      0 references
      Boolean function parameters
      0 references
      sensitivity conjecture
      0 references
      XOR log-rank conjecture
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references