circuit (822B)
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 - [certification_width] 32 33 ## Conditions 34 35 [circuit_condition] 36 37 ## Definitions 38 39 - [gate] 40 - [wire] 41 - [circuit_trace] 42 43 ## Research 44 45 [chattopadhyay2021lower] for recent research on circuit classes and 46 [communication_complexity] 47 48 ## Operations 49 50 - [tseytin_transformation] 51 52 ## Beware 53 54 - [positive_vs_monotone] 55 56 Up: [theoretical_computer_science] 57 58 See also: [sum_product_network], [formula] 59 60 Aliases: circuits