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:
“What is termed Sin is an essential element of progress. Without it the world would stagnate, or grow old, or become colourless. By its curiosity Sin increases the experience of the race. Through its intensified assertion of individualism it saves us from monotony of type. In its rejection of the current notions about morality, it is one with the higher ethics.”
—Oscar Wilde (1854–1900)
“It is open to question whether the highly individualized characters we find in Shakespeare are perhaps not detrimental to the dramatic effect. The human being disappears to the same degree as the individual emerges.”
—Franz Grillparzer (1791–1872)