query_boolean (562B)
1 # Boolean query 2 3 A [query] whose [query_answer] is a [Boolean]: either the query holds or it does not. 4 5 For [queries] with [free_variables] that are [first_order], the [computational_complexity] of computing [query_answers] is often [PTIME]-equivalent to the Boolean queries obtained by considering each of the polynomially many possible answers and creating a Boolean query by insantianing these [variables] to [constants] 6 7 In [logic], this is called a [sentence] 8 9 Up: [query] 10 11 Aliases: boolean query 12 13 See also: [free_variable], [query_non_boolean], [sentence]