The Power of Self-Reducibility:
Selectivity, Information, and Approximation
(Slides Page)

What This Page is About

This page contains a pdf build of, and a .zip file with the complete source of, a set of LaTeX/Beamer slides that accompany the book chapter "The Power of Self-Reducibility: Selectivity, Information, and Approximation," by Lane A. Hemaspaandra, from the book "Complexity and Approximation," eds. Ding-Zhu Du and Jie Wang, Springer, in preparation. (A preliminary version of the chapter is freely available as arXiv.org report arXiv:1902.08299.)

This page is intended to make these slides available both to readers of that chapter and to teachers who wish to teach a lecture or a two-lecture series based on the chapter or based on these slides (which in fact are specifically designed to be usable for lecturing to students who have not read the chapter—the slides can stand alone as the basis for one or two lectures on self-reducibility and its applications). However, if you are a professor, please see Section 1.1.2 of the mentioned chapter for advice on how to best use these slides to create a research-immersion experience for your students.

The Slides and their Source Archive (Both Are the Most Recent Versions, Namely, the Version of 2019/3/3)

Here are the slides as pdf (note: it is a bit over 10MB).
Here is a .zip file with all the latex and image sources files for the slides (note: it is a bit over 20MB).


This page last modified: April 17, 2021.