wiki_research

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

circuit (780B)


      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 - [Semiring_circuit]
     16 - [formula]
     17 - [circuit_monotone]
     18 - [circuit_positive]
     19 
     20 ## Problems
     21 
     22 - [enumeration_circuit]
     23 - [satisfiability]
     24 
     25 ## Measure [circuit_parameter]
     26 
     27 - [depth]
     28 - [circuit_size]
     29 - [weft]
     30 - [fan_in]
     31 
     32 ## Conditions
     33 
     34 [circuit_condition]
     35 
     36 ## Definitions
     37 
     38 - [gate]
     39 - [wire]
     40 
     41 ## Research
     42 
     43 [chattopadhyay2021lower] for recent research on circuit classes and
     44 [communication_complexity]
     45 
     46 ## Operations
     47 
     48 - [tseytin_transformation]
     49 
     50 ## Beware
     51 
     52 - [positive_vs_monotone]
     53 
     54 Up: [theoretical_computer_science]
     55 
     56 See also: [sum_product_network], [formula]
     57 
     58 Aliases: circuits