Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines

Scott Diehl, Dieter van Melkebeek. Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines. In Matthias Krause, Pavel Pudlák, Rüdiger Reischuk, Dieter van Melkebeek, editors, Complexity of Boolean Functions, 12.03. - 17.03.2006. Volume 06111 of Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2006. [doi]

Authors

Scott Diehl

This author has not been identified. Look up 'Scott Diehl' in Google

Dieter van Melkebeek

This author has not been identified. Look up 'Dieter van Melkebeek' in Google