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