scientific article; zbMATH DE number 512870
From MaRDI portal
Publication:4281567
zbMath0799.68093MaRDI QIDQ4281567
Christian Schindelhauer, K. Ruediger Reischuk
Publication date: 13 November 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
probability measureaverage case complexityworst case complexityaverage growth of functiondistributional complexity classes
Related Items (4)
An average complexity measure that yields tight hierarchies ⋮ No NP problems averaging over ranking of distributions are harder ⋮ Rankable distributions do not provide harder instances than uniform distributions ⋮ Average circuit depth and average communication complexity
This page was built for publication:
