Probabilistic Autoreductions

DOI10.1007/978-3-662-49192-8_34zbMath1442.03022OpenAlexW2912631179MaRDI QIDQ2794381

Liyu Zhang, Chen Yuan, Haibin Kan

Publication date: 10 March 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-49192-8_34

zbMATH Keywords

computational complexitycomplete setstruth-table reductionsprobabilistic many-one reductionsprobabilistic polynomial-time autoreductions

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Other degrees and reducibilities in computability and recursion theory (03D30)

This page was built for publication: Probabilistic Autoreductions