Birs- 15w5005: Computability, Analysis, and Geometry

  1. Title:
    The complexity of knots

    Speaker:

    Link:

  2. Title:
    Computational complexity of problems in 3-dimensional topology

    Speaker:

    Link:

  3. Title:
    Groups and machines

    Speaker:

    Link:

  4. Title:
    A complexity theory of constructible functions and sheaves

    Speaker:

    Link:

  5. Title:
    Words in linear groups, random walks, automata and P-recursiveness

    Speaker:

    Link:

  6. Title:
    Five and a Half Approaches to Algorithmic Randomness

    Speaker:

    Link:

  7. Title:
    Algorithmic ergodic theory and randomness

    Speaker:

    Link:

  8. Title:
    Computability and uniformity in ergodic theory

    Speaker:

    Link:

  9. Title:
    How to draw trees

    Speaker:

    Link:

  10. Title:
    Computability properties of conformal maps

    Speaker:

    Link:

  11. Title:
    Combinatorial equivalence of Thurston maps

    Speaker:

    Link:

  12. Title:
    Finite presentations of Z and the trivial group and applications to four-dimensional geometry

    Speaker:

    Link:

  13. Title:
    Topological conjugacy of expanding maps

    Speaker:

    Link:

  14. Title:
    Information complexity and communication complexity

    Speaker:

    Link: