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

DOI10.1016/0020-0190(92)90086-BzbMATH Open0774.68044MaRDI QIDQ1208441FDOQ1208441

Authors: Sanjay Gupta 

Publication date: 16 May 1993

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

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

zbMATH Keywords

closure propertiesfunction classes

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

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

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)