Skip to main content
OCMEBilingual mathematics & derivations繁體中文

OCME · Bilingual mathematics & derivations

Second Extended Atlas Slice: Topological Language, Computational Correctness, Asymptotic Bounds, and Proof Terms

On this page
  1. Topological space
  2. Subset
  3. Set operations
  4. Set membership
  5. Function mapping
  6. Set
  7. Binary relations and set projections
  8. Natural number
  9. Proposition
  10. Mathematical proof
  11. Arithmetic operations
  12. Usual order on the real numbers
  13. Formal statements in a proof assistant
  14. Open and closed sets
  15. Neighborhood
  16. Continuous maps between topological spaces
  17. Abstract computational model
  18. Algorithm correctness
  19. Asymptotic resource bounds
  20. Proof term

Complete seven traceable knowledge objects in dependency order on the existing number-system and function foundations.

This is a suggested learning sequence, not a universal logical dependency or a formal proof.

  1. Stage 1 · required

    Topological space

    Existing canonical prerequisite for the new objects in this pulse.

  2. Stage 1 · required

    Subset

    Existing canonical prerequisite for the new objects in this pulse.

  3. Stage 1 · required

    Set operations

    Existing canonical prerequisite for the new objects in this pulse.

  4. Stage 1 · required

    Set membership

    Existing canonical prerequisite for the new objects in this pulse.

  5. Stage 1 · required

    Function mapping

    Existing canonical prerequisite for the new objects in this pulse.

  6. Stage 1 · required

    Set

    Existing canonical prerequisite for the new objects in this pulse.

  7. Stage 1 · required

    Binary relations and set projections

    Existing canonical prerequisite for the new objects in this pulse.

  8. Stage 1 · required

    Natural number

    Existing canonical prerequisite for the new objects in this pulse.

  9. Stage 1 · required

    Proposition

    Existing canonical prerequisite for the new objects in this pulse.

  10. Stage 1 · required

    Mathematical proof

    Existing canonical prerequisite for the new objects in this pulse.

  11. Stage 1 · required

    Arithmetic operations

    Existing canonical prerequisite for the new objects in this pulse.

  12. Stage 1 · required

    Usual order on the real numbers

    Existing canonical prerequisite for the new objects in this pulse.

  13. Stage 1 · required

    Formal statements in a proof assistant

    Existing canonical prerequisite for the new objects in this pulse.

  14. Stage 2 · optional

    Open and closed sets

    In a fixed topological space, open sets belong to the topology and closed sets have open complements; one set can be both open and closed.

  15. Stage 3 · optional

    Neighborhood

    A set N is a neighborhood of x exactly when N contains an open set containing x; N itself need not be open.

  16. Stage 4 · optional

    Continuous maps between topological spaces

    A map is topologically continuous when every open set in its target has an open preimage in its source.

  17. Stage 5 · optional

    Abstract computational model

    A finite-state computational model describes possible executions through its state set, initial-state set, step relation and halt-state set.

  18. Stage 6 · optional

    Algorithm correctness

    Algorithm correctness separates partial correctness from termination; total correctness requires both.

  19. Stage 7 · optional

    Asymptotic resource bounds

    Asymptotic upper, lower and tight bounds require an input-size convention, cost model and quantification over a full tail.

  20. Stage 8 · optional

    Proof term

    A proof term t has propositional type P in a fixed formal environment and context, and is checked by the kernel.

Path source & status

path-pulse-foundations-20261019 · candidate

Original paths JSON