Enumeration reducibility
ID: enumeration-reducibility
Enumeration reducibility is a concept from mathematical logic and computability theory, particularly in the study of recursive and recursively enumerable sets. It is a refinement of the idea of Turing reducibility.
New to topics? Read the docs here!