Circuit Lower Bounds via Ehrenfeucht-Fraisse Games

Michal Koucký, Clemens Lautemann, Sebastian Poloczek, Denis Thérien. Circuit Lower Bounds via Ehrenfeucht-Fraisse Games. In 21st Annual IEEE Conference on Computational Complexity (CCC 2006), 16-20 July 2006, Prague, Czech Republic. pages 190-201, IEEE Computer Society, 2006. [doi]

Abstract

Abstract is missing.