truth-table reducibility
Description: A reducibility relation in computability theory and complexity theory where an oracle algorithm computes an output using finitely many queries to another problem.
Primary topic: Computability, Logic, AI Algorithms (68%)
OpenAlex ID: keywords/truth-table-reducibility
