Turing Degree - Basic Properties of The Turing Degrees

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:

    “Just as the constant increase of entropy is the basic law of the universe, so it is the basic law of life to be ever more highly structured and to struggle against entropy.”
    —Václav Havel (b. 1936)

    “A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.”
    —Ralph Waldo Emerson (1803–1882)

    “Gradually we come to admit that Shakespeare understands a greater extent and variety of human life than Dante; but that Dante understands deeper degrees of degradation and higher degrees of exaltation.”
    —T.S. (Thomas Stearns)