Browsing by Subject "Binary decision diagrams"

Now showing items 1-3 of 3

Lower bounds and hierarchies for quantum memoryless communication protocols and quantum ordered binary decision diagrams with repeated test

Unknown author (2018)

© 2018, Springer International Publishing AG. We explore multi-round quantum memoryless communication protocols. These are restricted version of multi-round quantum communication protocols. The “memoryless” term means that ...
On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-k-times branching programs

Khadiev K. (2016)

© 2016, Pleiades Publishing, Ltd.The paper examines hierarchies for nondeterministic and deterministic ordered read-ktimes Branching programs. The currently known hierarchies for deterministic k-OBDD models of Branching ...
Width hierarchy for k-OBDD of small width

Khadiev K. (2015)

© 2015, Pleiades Publishing, Ltd. In this paper was explored well known model k-OBDD. There are proven width based hierarchy of classes of boolean functions which computed by k-OBDD. The proof of hierarchy is based on ...

Now showing items 1-3 of 3

Search DSpace