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