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

DOI10.1016/0020-0190(92)90086-BzbMath0774.68044MaRDI QIDQ1208441

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)

Related Items (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

Cites Work

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

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