Domain Theory - Important Results

Important Results

A poset D is a dcpo if and only if each chain in D has a supremum.

If f is a continuous function on a poset D then it has a least fixed point, given as the least upper bound of all finite iterations of f on the least element 0: Vn in N f n(0). This is the Kleene fixed-point theorem.

Read more about this topic:  Domain Theory

Famous quotes containing the words important and/or results:

    A major difference between witches and psychotherapists is that witches see the mental health of women as having important political consequences.
    Naomi R. Goldenberg (b. 1947)

    There is not a single rule, however plausible, and however firmly grounded in epistemology, that is not violated at some time or other. It becomes evident that such violations are not accidental events, they are not results of insufficient knowledge or of inattention which might have been avoided. On the contrary, we see that they are necessary for progress.
    Paul Feyerabend (1924–1994)