Relative to a random oracle, NP is not small
type: Item
instance of: scholarly article
title: Relative to a random oracle, NP is not small
zbMATH Open document ID: 0859.68033
author: Steven M. Kautz
author: Peter Bro Miltersen
published in: Journal of Computer and System Sciences
publication date: 1997-03-31T00:00:00Z
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 950750
zbMATH Keywords: resource-bounded measure
zbMATH Keywords: time-bounded Turing machine
MaRDI profile type: Publication
full work available at URL: jcss.1996.0065
OpenAlex ID: W2059025729
DOI: 10.1006/JCSS.1996.0065
description: scientific article; zbMATH DE number 950750