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:
“Assumptions that racism is more oppressive to black men than black women, then and now ... based on acceptance of patriarchal notions of masculinity.”
—bell hooks (b. c. 1955)
“Take but degree away, untune that string,
And hark what discord follows!
...
Force should be right, or, rather, right and wrong—
Between whose endless jar justice resides—
Should lose their names, and so should justice too.
Then everything includes itself in power,
Power into will, will into appetite;
And appetite, an universal wolf,
So doubly seconded with will and power,
Must make perforce an universal prey,
And last eat up himself.”
—William Shakespeare (1564–1616)