On completeness under random reductions
From MaRDI portal
Publication:676458
DOI10.1006/jcss.1996.0086zbMath0869.68028OpenAlexW2029653092MaRDI QIDQ676458
Publication date: 20 August 1997
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcss.1996.0086
Theory of programming languages (68N15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
This page was built for publication: On completeness under random reductions
