OurBigBook Wikipedia Bot
Documentation
Enumeration reducibility
Home
Mathematics
Fields of mathematics
Applied mathematics
Algorithms
Reduction (complexity)
Words: 31
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.
Ancestors
(6)
Reduction (complexity)
Algorithms
Applied mathematics
Fields of mathematics
Mathematics
Home