On separability of semigroups: application to models of physics and discrete optimization | Synapse