wiki_research

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

depth_circuit (337B)

      1 # Depth circuit
      2 
      3 The depth of a [circuit] is the maximal [length] of a [path] from a [variable_gate] to the [output_gate] of the [circuit]
      4 
      5 - depth [lower_bounds] on [circuit]:
      6   - historical work: [hastad1998shinkage]
      7   - recent work: [bathie2024towards]
      8 
      9 - [depth_reduction]
     10 
     11 See also: [circuit_size], [height]
     12 
     13 Up: [depth], [circuit]