52 citations · 52 across the 1 of their papers we have counts for
1 paper
Zhiqiang Zhang, Yaoyun Shi
The parity decision tree model extends the decision tree model by allowing the computation of a parity function in one step. We prove that the deterministic parity decision tree co…