加载中…
We consider quantum, nondterministic and probabilistic versions of known computational model Ordered Read--times Branching Programs or Ordered Binary Decision Diagrams with repeated test (-QOBDD, -NOBDD and -POBDD). We show width hierarchy for complexity classes of Boolean function computed by these models and discuss relation between different variants of -OBDD.

生成讲解博客的中文版本

生成AI智能校验的中文版本