Step functions in the Weihrauch lattice

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

• Linda Westrick (Pennsylvania State University)
• Wednesday 08 June 2022, 10:00-11: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

For any real number A, let s_A denote the step function which takes value 0 on inputs less than A, and value 1 on inputs greater than or equal to A.   For A in Cantor space, a similar definition can be made using the lexicographic order.  We ask what is the structure of the Weihrauch degrees restricted to these step functions, and obtain some partial results.  Joint work with Arno Pauly.

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.