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.