arXiv Analytics

Sign in

arXiv:1810.07358 [math.NT]AbstractReferencesReviewsResources

On the computational complexity of MSTD sets

Tanuj Mathur, Tian An Wong

Published 2018-10-17Version 1

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 computational complexity. We conclude with some numerical results on large MSTD sets and MSTD subsets of $[1,N]\cap \mathbb Z$ for $N$ up to 160.

Related articles: Most relevant | Search more
arXiv:1608.03256 [math.NT] (Published 2016-08-10)
When Sets Can and Cannot Have MSTD Subsets
arXiv:1808.05460 [math.NT] (Published 2018-08-16)
Infinite Families of Partitions into MSTD Subsets
arXiv:math/0112257 [math.NT] (Published 2001-12-22)
The computational complexity of the local postage stamp problem