Productive functions and isomorphisms
From MaRDI portal
Publication:4327382
DOI10.1007/BF01191472zbMath0822.68036MaRDI QIDQ4327382
Publication date: 5 April 1995
Published in: Mathematical Systems Theory (Search for Journal in Brave)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Reductions among polynomial isomorphism types
- Some remarks on witness functions for nonpolynomial and noncomplete sets in NP
- On one-way functions and polynomial-time isomorphisms
- Collapsing degrees
- On p-creative sets and p-completely creative sets
- Immunity of complete problems
- Optimal Approximations and Polynomially Levelable Sets
- Completeness, Approximation and Density
- Complete Problems and Strong Polynomial Reducibilities
- On Isomorphisms and Density of $NP$ and Other Complete Sets
This page was built for publication: Productive functions and isomorphisms
