On the computational complexity of MSTD sets

Tanuj Mathur, Tian An Wong

We outline a general algorithm for verifying whether a subset of the integers is a more sum than differences (MSTD) set, also known as sum dominated sets, and give estimates on its…