scientific article; zbMATH DE number 1335889

MaRDI QIDQ4258580zbMATH OpenFDO

Authors Hartmut Klauck

Publication date 13 September 1999

zbMATH Keywords

limited nondeterministic communication

Mathematics Subject Classification ID

Recommendations

• scientific article; zbMATH DE number 1256774
• Nondeterministic Communication with a Limited Number of Advice Bits
• Lower bounds for the size of nondeterministic circuits
• Non-deterministic communication complexity with few witnesses

Cited in

(12)

• Guess-and-verify versus unrestricted nondeterminism for OBDDs and one-way Turing machines.
• Communication complexity method for measuring nondeterminism in finite automata
• Bounded fixed-parameter tractability and \(\log^{2}n\) nondeterministic bits
• Lower Bounds for Testing Computability by Small Width OBDDs
• Lower bounds for the size of nondeterministic circuits
• scientific article; zbMATH DE number 1256774 (Why is no real title available?)
• Nondeterministic Communication with a Limited Number of Advice Bits
• Near-optimal bounds on the bounded-round quantum communication complexity of disjointness
• Nondeterminism and an abstract formulation of Nečiporuk's lower bound method
• The communication complexity of pointer chasing
• On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata
• Strong co-nondeterministic lower bounds for NP cannot be proved feasibly

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4258580)