Complexity hierarchies derived from reduction functions
Benedikt Löwe

Abstract:
This paper is an introduction to the volume FotFS III edited
by B. L\"owe, B. Piwinger and Th. R\"asch. The notions of
reduction functions and their derived complexity classes are
introduced abstractly and connected to the areas covered in the
mentioned volume.