# No Efficient Disjunction or Conjunction of Switch-Lists

arXiv: https://arxiv.org/abs/2203.04788 · HTML: https://mlsanity.com/paper/2203.04788/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 0 of its 8 references that are in the map.
- First posted on arXiv 9 Mar 2022.

## Abstract (arXiv)

It is shown that disjunction of two switch-lists can blow up the representation size exponentially. Since switch-lists can be negated without any increase in size, this shows that conjunction of switch-lists also leads to an exponential blow-up in general.