The Dot-Depth and the Polynomial Hierarchy Correspond on the Delta Levels

Bernd Borchert, Klaus-Jörn Lange, Frank Stephan, Pascal Tesson, Denis Thérien. The Dot-Depth and the Polynomial Hierarchy Correspond on the Delta Levels. In Cristian Calude, Elena Calude, Michael J. Dinneen, editors, Developments in Language Theory, 8th International Conference, DLT 2004, Auckland, New Zealand, December 13-17, 2004, Proceedings. Volume 3340 of Lecture Notes in Computer Science, pages 89-101, Springer, 2004. [doi]

Abstract

Abstract is missing.