Closure properties and witness reduction

DOI10.1006/jcss.1995.1032zbMath0838.68035OpenAlexW1969949312MaRDI QIDQ1894449

Sanjay Gupta

Publication date: 29 April 1996

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/4dca91bc5d804785ad5df93ebe87778b4bbc0560

zbMATH Keywords

complexity theoryWitness reduction

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (6)

Cluster computing and the power of edge recognition ⋮ The consequences of eliminating NP solutions ⋮ Comparing action descriptions based on semantic preferences ⋮ On the autoreducibility of functions ⋮ LWPP and WPP are not uniformly gap-definable ⋮ A note on unambiguous function classes

This page was built for publication: Closure properties and witness reduction