Random strings make hard instances

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Original language	English
Title of host publication	Proceedings of the Ninth Annual Structure in Complexity Theory Conference, Amsterdam, The Netherlands, June 28 - July 1, 1994
Pages	217-222
Number of pages	6
DOIs	https://doi.org/10.1109/SCT.1994.315802
Publication status	Published - 1994
MoE publication type	A4 Article in a conference publication

Access to Document

@inproceedings{2c0efa80ab544b1f90894133ddbdcd06,

title = "Random strings make hard instances",

author = "Harry Buhrman and Pekka Orponen",

year = "1994",

doi = "10.1109/SCT.1994.315802",

language = "English",

isbn = "0-8186-5670-0",

pages = "217--222",

booktitle = "Proceedings of the Ninth Annual Structure in Complexity Theory Conference, Amsterdam, The Netherlands, June 28 - July 1, 1994",

}

TY - GEN

T1 - Random strings make hard instances

AU - Buhrman, Harry

AU - Orponen, Pekka

PY - 1994

Y1 - 1994

U2 - 10.1109/SCT.1994.315802

DO - 10.1109/SCT.1994.315802

M3 - Conference contribution

SN - 0-8186-5670-0

SP - 217

EP - 222

BT - Proceedings of the Ninth Annual Structure in Complexity Theory Conference, Amsterdam, The Netherlands, June 28 - July 1, 1994

ER -