wiki_research

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

circuit (940B)

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