Other Notions of Degree
Similar notions of reduction and degree arise by replacing the continuous functions by any class of functions F which contains the identity function and is closed under composition. Write ≤F if for some function in F. Any such class of functions again determines a preorder on the subsets of Baire space. Degrees given by Lipschitz functions are called Lipschitz degrees, and degrees from Borel functions Borel-Wadge degrees.
Read more about this topic: Wadge Hierarchy
Famous quotes containing the words notions and/or degree:
“Shelley is truth itself—and honour itself—notwithstanding his out-of-the-way notions about religion.”
—George Gordon Noel Byron (1788–1824)
“I cannot see how a man of any large degree of humorous perception can ever be religious—except he purposely shut the eyes of his mind & keep them shut by force.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)