boolean_function (503B)
1 # Boolean function 2 3 - [boolean_function_problems] 4 - [boolean_function_classes] 5 6 Generalizations: 7 8 - [quantified_boolean_formula] 9 10 Notions: 11 12 - [boolean_operator] 13 - [implicant] 14 - [prime_implicant] 15 - [subfunction] 16 - [boolean_valuation] 17 - [satisfying_valuation] 18 - [falsifying_valuation] 19 20 Representations: 21 22 - [boolean_circuit] 23 - [boolean_formula] 24 25 Problems: 26 27 - [boolean_function_evaluation] 28 - [interactive_boolean_evaluation] 29 30 Up: [theoretical_computer_science] 31 32 See also: [communication_complexity]