scientific article; zbMATH DE number 4055052

MaRDI QIDQ3790656zbMATH OpenFDO

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

Publication date 1988

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)

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

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)