Random strings make hard instances

Research output: Contribution to journal › Article › Scientific › peer-review

2 Downloads (Pure)

Original language	English
Pages (from-to)	261-266
Number of pages	6
Journal	JOURNAL OF COMPUTER AND SYSTEM SCIENCES
Volume	53
Issue number	2
DOIs	https://doi.org/10.1006/jcss.1996.0067
Publication status	Published - 1996
MoE publication type	A1 Journal article-refereed

Access to Document

@article{5188506da84241c1a50afd4a74e08248,

title = "Random strings make hard instances",

author = "Harry Buhrman and Pekka Orponen",

year = "1996",

doi = "10.1006/jcss.1996.0067",

language = "English",

volume = "53",

pages = "261--266",

journal = "JOURNAL OF COMPUTER AND SYSTEM SCIENCES",

issn = "0022-0000",

publisher = "Academic Press Inc.",

number = "2",

}