On the Power of Regular and Permutation Branching Programs

Chin Ho Lee, Edward Pyne, Salil P. Vadhan. On the Power of Regular and Permutation Branching Programs. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

@article{LeePV23,
  title = {On the Power of Regular and Permutation Branching Programs},
  author = {Chin Ho Lee and Edward Pyne and Salil P. Vadhan},
  year = {2023},
  url = {https://eccc.weizmann.ac.il/report/2023/102},
  researchr = {https://researchr.org/publication/LeePV23},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {TR23},
}