University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > The Point-to-Set Principle in Metric Spaces and Complexity Classes

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

The Point-to-Set Principle in Metric Spaces and Complexity Classes

Download to your calendar using vCal

If you have a question about this talk, please contact nobody.

SASW09 - International conference on computability, complexity and randomness

The Point-to-Set Principle, which relates the theory of algorithmic information to fractal geometric dimensions, has been a recent avenue for applications of computability theory to geometric measure theory, primarily in Euclidean spaces. In this talk, I will describe two ways that the reach of this principle has been extended. First, it has instances in all separable metric spaces and with respect to more general gauges, permitting a point-to-set analysis of hyperspaces of compact sets, for example. Second, it has resource-bounded instances that can be used to explore the fractal structure of complexity classes. Joint work with Jack H. Lutz and Elvira Mayordomo.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

https://meet.google.com/jxo-rczv-szx Average on Saturdays: 7448.10714286 kWh S2 Alison Richard Building, 7 West Road, Cambridge, CB3 9DT

Other talks

Discovery Investigations: Science, Empire and the Making of the British South Atlantic The Imagined Conflict: On Science and God Looking for intelligence in minds, machines and mathematics Cooperation for Nature Title to be confirmed TBC
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity