Power from random strings

Eric Allender and Harry Buhrman and Michal Koucký and Dieter van Melkebeek and Detlef Ronneburger

misc2006

Citation key: AllenderEtAl2006MCSP
Year: 2006
Cited by: 1 catalog records
Direct source: Available

Reference note

Why this source is in the ledger

Eric Allender, Harry Buhrman, Michal Koucký, Dieter van Melkebeek, and Detlef Ronneburger, “Power from random strings,” SIAM Journal on Computing 35 (2006), 1467–1493, DOI: 10.1137/050628994.

Catalog connections

Conjectures citing this source

TCS-025NP-Hardness of the Minimum Circuit Size ProblemTheoretical computer science

Source record

Bibliographic fields

Inspect the parsed BibTeX fields

author: Eric Allender and Harry Buhrman and Michal Koucký and Dieter van Melkebeek and Detlef Ronneburger
doi: 10.1137/050628994
note: Eric Allender, Harry Buhrman, Michal Koucký, Dieter van Melkebeek, and Detlef Ronneburger, “Power from random strings,” SIAM Journal on Computing 35 (2006), 1467--1493, DOI: 10.1137/050628994.
title: Power from random strings
year: 2006