Basic Properties of The Turing Degrees
- Every Turing degree is countably infinite, that is, it contains exactly sets.
- There are distinct Turing degrees.
- For each degree a the strict inequality a < a′ holds.
- For each degree a, the set of degrees below a is at most countable. The set of degrees greater than a has size .
Read more about this topic: Turing Degree
Famous quotes containing the words basic, properties and/or degrees:
“It is not an exaggeration to say that play is as basic to your child’s total development as good food, cleanliness, and rest.”
—Joanne E. Oppenheim (20th century)
“The reason why men enter into society, is the preservation of their property; and the end why they choose and authorize a legislative, is, that there may be laws made, and rules set, as guards and fences to the properties of all the members of the society: to limit the power, and moderate the dominion, of every part and member of the society.”
—John Locke (1632–1704)
“Always the laws of light are the same, but the modes and degrees of seeing vary.”
—Henry David Thoreau (1817–1862)
Related Subjects
Related Phrases
Related Words