Turing reductions
Description: Turing reductions are computability and complexity theory methods that solve one problem using an oracle for another problem.
Primary topic: Complexity and Algorithms in Graphs (40%)
Wikidata ID: wiki/Q4489310
OpenAlex ID: keywords/turing-reductions
