truth-table reductions
Description: A type of computational reduction in which an algorithm makes nonadaptive queries to an oracle and combines their answers.
Primary topic: Complexity and Algorithms in Graphs (48%)
Wikidata ID: wiki/Q7848253
OpenAlex ID: keywords/truth-table-reductions
