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:

    “The growing of food and the growing of children are both vital to the family’s survival.... Who would dare make the judgment that holding your youngest baby on your lap is less important than weeding a few more yards in the maize field? Yet this is the judgment our society makes constantly. Production of autos, canned soup, advertising copy is important. Housework—cleaning, feeding, and caring—is unimportant.”
    —Debbie Taylor (20th century)

    “It would be easy ... to regard the whole of world 3 as timeless, as Plato suggested of his world of Forms or Ideas.... I propose a different view—one which, I have found, is surprisingly fruitful. I regard world 3 as being essentially the product of the human mind.... More precisely, I regard the world 3 of problems, theories, and critical arguments as one of the results of the evolution of human language, and as acting back on this evolution.”
    —Karl Popper (1902–1994)