wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

circuit_lower_bound (190B)

      1 # Circuit lower bound
      2 
      3 best known bound on an explicit function: [find2015better], (3+1/86)n - o(n) lower bound on the size of [boolean_circuit] for a [boolean_function]
      4 
      5 Up: [circuit_size]