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 to, relations and/or classes:

    The interest in life does not lie in what people do, nor even in their relations to each other, but largely in the power to communicate with a third party, antagonistic, enigmatic, yet perhaps persuadable, which one may call life in general.
    Virginia Woolf (1882–1941)

    I want relations which are not purely personal, based on purely personal qualities; but relations based upon some unanimous accord in truth or belief, and a harmony of purpose, rather than of personality. I am weary of personality.... Let us be easy and impersonal, not forever fingering over our own souls, and the souls of our acquaintances, but trying to create a new life, a new common life, a new complete tree of life from the roots that are within us.
    —D.H. (David Herbert)

    There are two classes of men called poets. The one cultivates life, the other art,... one satisfies hunger, the other gratifies the palate.
    Henry David Thoreau (1817–1862)