On completeness under random reductions
scientific article; zbMATH DE number 992457