On the closure of certain function classes under integer division by polynomially-bounded functions

DOI10.1016/0020-0190(92)90086-BMaRDI QIDQ1208441zbMATH OpenFDO

Authors S. Gupta

Publication date 16 May 1993

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(92)90086-B

zbMATH Keywords

closure propertiesfunction classes

Mathematics Subject Classification ID

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

Review text

The closure of Gap-\(P\) under integer division by 2 remains open. We give an exact characterization of this closure.

Recommendations

• On certain divisibility property of polynomials over integral domains
• On the closure of the image of the generalized divisor function
• Division of entire functions by polynomial ideals
• On some sufficient conditions for polynomials to be closed polynomials over domains
• On gaps in the closures of images of divisor functions
• On the Boundary of the Set of the Closure of Contractive Polynomials
• scientific article; zbMATH DE number 3920929
• On the division of functions of class C\sp r by real analytic functions
• scientific article; zbMATH DE number 3895677
• scientific article; zbMATH DE number 22978

Cites work

• The complexity of combinatorial problems with succinct input representation
• The complexity of computing the permanent
• The polynomial-time hierarchy

Cited in

(4)

• On closure properties of GapP
• Cluster computing and the power of edge recognition
• The consequences of eliminating NP solutions
• On the autoreducibility of functions

This page was built for publication: On the closure of certain function classes under integer division by polynomially-bounded functions

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