Computing and Information Technology Interactive Digital Educational Library

 

CITIDEL >
Planet Math Computer Science  >
Planet Math Computer Science Collection >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10117/1241

Title: Levin reduction
Issue Date: 6-Sep-2002
Publisher: PlanetMath
Citation: http://planetmath.org/encyclopedia/LevinReduction.html
Abstract: If ... and ... are search problems and ... is a complexity class then a ... Levin reduction of ... to ... consists of three functions ... which satisfy: ... is a ... Karp reduction of ... to ... If ... then ... If ... then ... Note that a ... Cook reduction can be constructed by calculating ... , using the oracle to find
URI: http://www.citidel.org/handle/10117/1241
Appears in Collections:Planet Math Computer Science Collection

Files in This Item:

File SizeFormat
LevinReduction.html21KbHTMLView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2006 MIT and Hewlett-Packard - Feedback