Some Notes on the Information Flow in Read-Once Branching Programs
暂无分享,去创建一个
[1] Stasys Jukna,et al. On Branching Programs With Bounded Uncertainty , 1998, Electron. Colloquium Comput. Complex..
[2] Alexander A. Razborov,et al. Lower Bounds for Deterministic and Nondeterministic Branching Programs , 1991, FCT.
[3] I. Wegener. Branching Programs and Binary Deci-sion Diagrams-Theory and Applications , 1987 .
[4] Stasys Jukna,et al. On Branching Programs With Bounded Uncertainty (Extended Abstract) , 1998, ICALP.
[5] Beate Bollig,et al. A Very Simple Function that Requires Exponential Size Read-Once Branching Programs , 1998, Inf. Process. Lett..