Math 2.0

Order, lattices, ordered algebraic structures Domain theory Concept

Scott continuity

Summary

A map between partially ordered sets is Scott-continuous if it preserves suprema of directed subsets. Scott-continuous maps are exactly the maps that are continuous for the Scott topologies on both sides. In domain theory they model computable functions: the output on a limit of approximations is the limit of the outputs. A Scott-continuous self-map of a pointed dcpo has a least fixed point, which gives meaning to recursive definitions.

Where this leads

2 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Scott_continuity
About this page
TagC6GAHS1Z2P
URIm2://C6GAHS1Z2P
Kindconcept
WritingW0 stub
MSC06B35, 68Q55
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by

Definitions