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)]
Preview
 Text (Full Text (PDF))
PP-2004-03.text.pdf
Download (145kB) | Preview
[thumbnail of Full Text (PS)] Text (Full Text (PS))
PP-2004-03.text.ps.gz
Download (290kB)
[thumbnail of Abstract] Text (Abstract)
PP-2004-03.abstract.txt
Download (398B)

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.

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
ILLC Preprints and Publications is powered by EPrints 3.4 which is developed by the School of Electronics and Computer Science at the University of Southampton. About EPrints | Accessibility