Circuit Complexity, Kolmogorov Complexity, and Prospects for Lower Bounds

Eric Allender. Circuit Complexity, Kolmogorov Complexity, and Prospects for Lower Bounds. In Cezar Câmpeanu, Giovanni Pighizzini, editors, 10th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2008, Charlottetown, Prince Edward Island, Canada, July 16-18, 2008. pages 7-13, University of Prince Edward Island, 2008.

Abstract

Abstract is missing.