Gap-definability as a closure property

DOI10.1006/INCO.1996.0080MaRDI QIDQ675219zbMATH OpenOpenAlexFDO

Authors Lide Li, S. Fenner, Lance Fortnow

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)

Recommendations

• scientific article; zbMATH DE number 512854
• Gap-definable counting classes
• On closure properties of GapP

Cited in

(5)

• Gaps, ambiguity, and establishing complexity-class containments via iterative constant-setting
• Some closure properties of finite definitions
• LWPP and WPP are not uniformly gap-definable
• Gap-definable counting classes
• A structured view on weighted counting with relations to counting, quantum computation and applications

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q675219)