Studying Introreducibility

Add to your list(s) Download to your calendar using vCal

• Daniel Turetsky (Victoria University of Wellington)
• Wednesday 08 June 2022, 09:00-10:00
• Seminar Room 1, Newton Institute.

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

SASW09 - International conference on computability, complexity and randomness

A set is introreducible if it can be computed from each of its infinite subsets.  We investigate this notion, defining several natural generalizations and reducibilities.  This is joint work Noam Greenberg, Matthew Harrison-Trainor and Ludovic Patey.

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

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.