Gap-definability as a closure property

DOI10.1006/INCO.1996.0080zbMATH Open0876.68045OpenAlexW2083096502MaRDI QIDQ675219FDOQ675219

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

Recommendations

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

zbMATH Keywords

gap-closure operatorgap-definability

Mathematics Subject Classification ID

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

Cited In (4)

• 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)