query_boolean (509B)
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 Up: [query] 8 9 Aliases: boolean query 10 11 See also: [free_variable], [query_non_boolean]