*** Welcome to piglix ***

Martin measure


In descriptive set theory, the Martin measure is a filter on the set of Turing degrees of sets of natural numbers, named after Donald A. Martin. Under the axiom of determinacy it can be shown to be an ultrafilter.

Let be the set of Turing degrees of sets of natural numbers. Given some equivalence class , we may define the cone (or upward cone) of as the set of all Turing degrees such that ; that is, the set of Turing degrees which are "more complex" than under Turing reduction.


...
Wikipedia

...