wiki_research

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

circuit (706B)

      1 # Circuit
      2 
      3 ## Fields
      4 
      5 - [knowledge_compilation]
      6   - [knowledge_compilation_classes]
      7 - [circuit_complexity]
      8   - [circuit_classes]
      9 
     10 ## Types
     11 
     12 - [boolean_circuit]
     13 - [arithmetic_circuit]
     14 - [probabilistic_circuit]
     15 - [formula]
     16 
     17 ## Problems
     18 
     19 - [enumeration_circuit]
     20 - [satisfiability]
     21 
     22 ## Measure [circuit_parameter]
     23 
     24 - [depth]
     25 - [circuit_size]
     26 - [weft]
     27 - [fan_in]
     28 
     29 ## Conditions
     30 
     31 [circuit_condition]
     32 
     33 ## Definitions
     34 
     35 - [gate]
     36 - [wire]
     37 
     38 ## Research
     39 
     40 [chattopadhyay2021lower] for recent research on circuit classes and
     41 [communication_complexity]
     42 
     43 ## Operations
     44 
     45 - [tseytin_transformation]
     46 
     47 ## Beware
     48 
     49 - [positive_vs_monotone]
     50 
     51 Up: [theoretical_computer_science]
     52 
     53 See also: [sum_product_network]
     54 
     55 Aliases: circuits