Gap-definability as a closure property

DOI10.1006/inco.1996.0080zbMath0876.68045OpenAlexW2083096502MaRDI QIDQ675219

Lide Li, Lance J. Fortnow, Stephen A. Fenner

Publication date: 18 November 1997

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1996.0080

zbMATH Keywords

gap-closure operatorgap-definability

Mathematics Subject Classification ID

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

Related Items (2)

A structured view on weighted counting with relations to counting, quantum computation and applications ⋮ LWPP and WPP are not uniformly gap-definable

This page was built for publication: Gap-definability as a closure property