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