scientific article; zbMATH DE number 512968

zbMath0789.68068MaRDI QIDQ4281680

Andreas Blass, Yuri Gurevich

Publication date: 10 March 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

decision problemaverage case complexitydeterministic reductionsrandomized reductionsturing machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Average case completeness

This page was built for publication: