On the Power of Las Vegas for One-Way Communication Complexity, OBDDs, and Finite Automata

Author: Hromkovič J.   Schnitger G.  

Publisher: Academic Press

ISSN: 0890-5401

Source: Information and Computation, Vol.169, Iss.2, 2001-09, pp. : 284-296

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract