PP-2004-03: Complexity hierarchies derived from reduction functions

PP-2004-03: Löwe, Benedikt (2004) Complexity hierarchies derived from reduction functions. [Report]

[thumbnail of Full Text (PDF)]
Text (Full Text (PDF))

Download (145kB) | Preview
[thumbnail of Full Text (PS)] Text (Full Text (PS))

Download (290kB)
[thumbnail of Abstract] Text (Abstract)

Download (398B)


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.

Item Type: Report
Report Nr: PP-2004-03
Series Name: Prepublication (PP) Series
Year: 2004
Uncontrolled Keywords: complexity hierarchies, reduction functions
Depositing User: Benedikt
Date Deposited: 12 Oct 2016 14:36
Last Modified: 12 Oct 2016 14:36
URI: https://eprints.illc.uva.nl/id/eprint/114

Actions (login required)

View Item View Item