RE (complexity) - Relations To Other Classes

Relations To Other Classes

The set of recursive languages (R) is a subset of both RE and co-RE. In fact, it is the intersection of those two classes:

Read more about this topic:  RE (complexity)

Famous quotes containing the words relations and/or classes:

    The land is the appointed remedy for whatever is false and fantastic in our culture. The continent we inhabit is to be physic and food for our mind, as well as our body. The land, with its tranquilizing, sanative influences, is to repair the errors of a scholastic and traditional education, and bring us to just relations with men and things.
    Ralph Waldo Emerson (1803–1882)

    We deny your internationalism, because it is a luxury which only the upper classes can afford; the working people are hopelessly bound to their native shores.
    Benito Mussolini (1883–1945)