Bounding the complexity of advice functions

DOI10.1006/JCSS.1995.1037zbMath0837.68032OpenAlexW2177933803MaRDI QIDQ1894454

Ricard Gavaldà

Publication date: 24 July 1995

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcss.1995.1037

zbMATH Keywords

complexity theoryadvice function

Mathematics Subject Classification ID

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

Related Items (1)

Average-case intractability vs. worst-case intractability

This page was built for publication: Bounding the complexity of advice functions