Random strings make hard instances

Harry Buhrman, Pekka Orponen

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

Original languageEnglish
Title of host publicationProceedings of the Ninth Annual Structure in Complexity Theory Conference, Amsterdam, The Netherlands, June 28 - July 1, 1994
PublisherIEEE
Pages217-222
Number of pages6
ISBN (Print)0-8186-5670-0
DOIs
Publication statusPublished - 1994
MoE publication typeA4 Conference publication

Cite this