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

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

Authors Sanjay Gupta

Publication date 16 May 1993

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

zbMATH Keywords

closure propertiesfunction classes

Mathematics Subject Classification ID

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

Recommendations

• On certain divisibility property of polynomials over integral domains
• On the closure of the image of the generalized divisor function
• scientific article; zbMATH DE number 1057739
• 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
• On the autoreducibility of functions
• The consequences of eliminating NP solutions

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)