scientific article; zbMATH DE number 4055052

zbMATH Open0646.68066MaRDI QIDQ3790656FDOQ3790656

Authors: Andrej Bebják, Ivana Štefáneková 

Publication date: 1988

Title of this publication is not available (Why is that?)

Recommendations

• Time-space trade-offs for branching programs
• An exponential lower bound for real-time branching programs
• scientific article; zbMATH DE number 3890736
• scientific article; zbMATH DE number 3919835
• scientific article; zbMATH DE number 3928350

zbMATH Keywords

Boolean functionmodels of time-bounded branching programsone-time-only branching programsreal-time branching programstwo-times-only branching programs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited In (1)

• Time-space trade-offs for branching programs

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 Q3790656)