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:
“The herd of mankind can hardly be said to think; their notions are almost all adoptive; and, in general, I believe it is better that it should be so; as such common prejudices contribute more to order and quiet, than their own separate reasonings would do, uncultivated and unimproved as they are.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)
“The germ of violence is laid bare in the child abuser by the sheer accident of his individual experience ... in a word, to a greater degree than we like to admit, we are all potential child abusers.”
—F. Gonzalez-Crussi, Mexican professor of pathology, author. “Reflections on Child Abuse,” Notes of an Anatomist (1985)