Turing equivalence
Description: An equivalence relation in computability theory identifying sets or computational problems that can compute one another using oracle access.
Primary topic: Computability, Logic, AI Algorithms (35%)
OpenAlex ID: keywords/turing-equivalence
