Random strings make hard instances
type: Item
instance of: scholarly article
title: Random strings make hard instances
zbMATH Open document ID: 0859.68034
author: Harry Buhrman
author: Pekka Orponen
published in: Journal of Computer and System Sciences
publication date: 1996-11-27T00:00:00Z
full work available at URL: https://ir.cwi.nl/pub/1379
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 950752
zbMATH Keywords: Kolmogorov complexities
zbMATH Keywords: Kolmogorov random strings
MaRDI profile type: Publication
OpenAlex ID: W2146811744
DOI: 10.1006/JCSS.1996.0067
description: scientific article; zbMATH DE number 950752