On completeness under random reductions
type: Item
instance of: scholarly article
title: On completeness under random reductions
zbMATH Open document ID: 0869.68028
author: Suresh Chari
author: Pankaj Rohatgi
published in: Journal of Computer and System Sciences
publication date: 1997-08-20T00:00:00Z
Mathematics Subject Classification ID: 68N15
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 992457
zbMATH Keywords: completeness under random reductions
MaRDI profile type: Publication
full work available at URL: jcss.1996.0086
OpenAlex ID: W2029653092
DOI: 10.1006/JCSS.1996.0086
description: scientific article; zbMATH DE number 992457