On Closure Properties Of GapP  Home/Search
Context
Related
| theorie.informatik.uniulm...GapP.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: theorie.informati...GapP.ps.abstr (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We study the closure properties of the function classes GapP and GapP + . We characterize the property of GapP + being closed under decrement and of GapP being closed under maximum, minimum, median, or division by seemingly implausible collapses among complexity classes; thereby giving evidence that these function classes don't have these closure properties. (Update)
Similar documents based on text: More All
1.2: Unknown - (Correct)
1.1: Algebraic Aspects Of Complexity Functions - Li (1991) (Correct)
1.1: Closure Properties of GapP and P - Beigel (Correct)
BibTeX entry: (Update)
@misc{ be-thomas,
author = "Ta Na Be",
title = "Thomas Thierauf, Seinosuke Toda and Osamu Watanabe",
url = "citeseer.ist.psu.edu/487237.html" }
Citations not processed or no citations identified.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC