Randomisation and Derandomisation in Descriptive Complexity Theory

Kord Eickmeyer, Martin Grohe. Randomisation and Derandomisation in Descriptive Complexity Theory. In Anuj Dawar, Helmut Veith, editors, Computer Science Logic, 24th International Workshop, CSL 2010, 19th Annual Conference of the EACSL, Brno, Czech Republic, August 23-27, 2010. Proceedings. Volume 6247 of Lecture Notes in Computer Science, pages 275-289, Springer, 2010. [doi]

Abstract

Abstract is missing.